NOISY FIGHTER-BOMBER DUEL 

L. N. Positselskaya 



Abstract 

We discuss a duel-type game in which Player I uses his resource 
continuously and Player II distributes it by discrete portions. Each 
player knows how much resources he and his opponent have at every 
moment of time. The solution of the game is given in an explicit form. 

Keywords: noisy duel, payoff, strategy, the value of a game, con- 
sumption of resource. 



1 Introduction 

The classical duel is a zero-sum game of two players of the following type. 
The players have certain resources and use them during a given time interval 
with the goal of achieving success. Use of the resource 7 at the moment t 
leads to success with the probability depending on the amount of resource 
7 and the time t only (it is usually assumed that the probability of success 
increases with time). As soon as one player reaches the goal he receives his 
profit, which is equal to his opponent's loss, and the game ends. Various 
assumptions about the ways the players use their resources and about the 
players receiving information about the opponent's behavior during the game 
define various kinds of duels [HI2]- Models were considered where the players' 
resources were discrete (discrete firing duels), infinitely divisible (continuous 
firing duels), continuous for one of the players and discrete for the other 
one (mixed duels, or fighter-bomber duels) [31 H]. Researchers studied noisy 
duels [21 E]> where every player at a given moment of time had complete 
information about his opponent's behavior up to that moment, and silent 
duels, where no such information was available. At the present time, duels 
are considered as classical models of competition pQ [6] . 

The author is grateful to Leonid Positselski for his help in editing this 
paper and translating it into English. 



2 Posing the problem 



We consider a zero-sum two-person game of the following structure. The 
players have resources a ^ and m ^ ( m G Z ) , respectively. The 
players use their resources during the time interval [0, 1] with the goal of 
achieving success. Player I has an infinitely divisible resource a 6 R ; a > , 
which he uses continuously. Player II has a discrete resource m G N and 
uses it by units. The effectiveness of the j-th player using his resource is 
described by the function Pj(t) (j = 1,2), which defines the probability of 
achieving success when using the unit of resource at the moment t . The 
functions Pj(t) are called the effectiveness functions, they are continuously 
differentiable and increasing, Pj(0) = 0, Pj(l) = 1, Pj(t) < 1 for t < 1 . 
Put pit) = 1 - P x {t) , q(t) = 1 - P 2 {t) , Pit) = (P 1 (t),P 2 (t)) . The vector- 
function P(t) is called the effectiveness vector-function. The probability 
G(t, A7) of achieving success when using the amount of resource A7 ^ 
at the moment t with the effectiveness function Pj(t) is described by the 
formula 00: 

G(t,A 1 ) = l-(l-P,(t)) A \ A 7 >0; G(t,0) = 0. (1) 

If one of the players achieves success, the game stops. The profit of the j - 
th player in the case of his success is equal to Aj . Denote by A the pair 
(Ai, A 2 ) . The players' profits are equal to if none of them has achieved 
success or if success has been achieved by both of them simultaneously. 

Let a(t) , n(t) be the players' remaining resources at the moment t . Let 
us call the functions a(t) , n(i) the consumption functions of the players. 
They are nonincreasing, and n(t) is a step-function continuous from the left. 
The pair (a(t),n(t)) is called a play of the game. Assume that the function 
a(t) is continuous in [0, 1] and piecewise continuously differentiable in (0, 1) . 
Put £(£) = —a'(t) and name £(t) the intensity function. 

A time moment when a player uses his resource is called an action moment 
of this player. It is a decreasing point of Player I's consumption function 
( £(i + 0) > ) or it is a jump point of Player IPs consumption function. 
Let rji, i = 1,2, ... , m (0 ^ r\ m ^ rj m -i ^ • • • ^ Vi ^ 1 ) be Player 
IPs action moments. The vector 77 = (rji, r] 2 , . . .rj m ) is called the vector of 
action moments. 

Let us compute the probability (p(a,ti,t 2 ) of Player I achieving success 
when using his infinitely divisible resource according to the consumption 
function a(t) at the time interval [ti,^] , assuming that Player II does not 
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act during that period of time. By ([T]) we have: 



<p{£,ti,t 2 )= lim 1 - U{l-P 1 { n )) 



= l-exp / e(T)log(l-Pi(r))dr, 





(2) 



where £(£) = — a'(£) . The probability y>(a, ii,^) of Player I achieving 
success in the segment [ii, £2] can be expressed in terms of the consumption 
function a(t) as follows: 



Let K(a, 77) be the mathematical expectation of the profit received by 
Player I in the case when Player I uses his resource according to the con- 
sumption function a(t) and Player II uses his resource at the moments of 
time rjk (1 ^ k ^ m). It is computed in the following way. For m = we 
have K = if a = and K = A\ if a > . For 1 we obtain iT(a, 77) 
from the recursive formula 

K(a; 771, 772, ... , 77 m ) = A^a, 0, 7] m ) - A 2 {1 - (f(a, 0, 7] m ))P 2 (?7m)+ (4) 



The game under consideration is called the noisy fighter-bomber duel. It 
is a model of competition in the conditions of complete information. In this 
game every player at a given moment of time has information about both 
player's resources up to that moment and continuously corrects his behavior 
on the basis of the received information about the present amount of his 
opponent's remaining resource. Player I's strategy is a function £ = u(t, a, n) 
which determines the intensity of resource consuming £ at a moment t in 
dependence of the current values of players' resources a and n . Player IPs 
strategy is a function i] n = v(a,n) assigning the moment of next action to 
a pair of players' current resources a and n . We will define the players' 
strategies in the segment where a(t)n(t) > only and assume that if one of 
the players has not exhausted his resource then he consumes it so that the 
probability of his success is equal to 1. By the condition Pj(l) = 1 and 




(3) 



+ (1 - P 2 {r} m ))(l - <p(a, 0, rj m ))K(a m ] r) U 772, ... , r/ m -i), 



where 




Ct(Vm), t e [0,77m); 

Oi{t), t e [r) m , 1]. 
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formula ©, this is always possible. The payoff function of the game is the 
function K(C,,r]) defined by the formula (j3J), where £ are t] are the intensity 
function of Player I and the action moment vector of Player II realized during 
the game. Let us denote the game so described by G am (P, A) . 



3 T -plays and T -strategies 

Let us denote by T the set of all sequences of functions 

T(x) = (Ti(x),T 2 (x), . . . ,T k (x), . . 
satisfying the following conditions: 

1. The functions T k {x) [k G N) are defined and continuous in the half- 
line [0, +oo) , and continuously differentiate in (0, +oo) . 

2. < T k (x) ^ 1 (x > 0, k G N). 

3. T' k (x) <0, T k+1 (x) <T k (x) (x>0, fceN). 

4. T fc (0) = l (keN). 

Let T G T. A pair (a,n) is called a T -play if whenever a(t)n(t) > the 
inequality 



t ^T n{t) (a(t)) 



(5) 



holds and for the action moments the inequality holds as an equality. 

Any sequence TeT determines the set of all T -plays, which differ from 
each other in who of the players uses his resource at every action moment 
prescribed by the sequence T (simultaneous actions are possible). The T- 
plays (a,, rij) ( j = 1, 2 ) in which the j -th player begins to use his resource 
after his opponents's resource has been exhausted are called the simplest 
T -plays. The consumption functions of the simplest T -plays have the form 



a, for t G [0, Ti(a)]; 



log(l — Pi(t)) dati(t) divergent, 



makes the integral 

Ti(a) 

m, for t G [0,T m (o)]; 

i, for t G (T i+ i (a) , Tj (a)] , 1 ^ % ^ m — 1 ; 
0, for t G (T%(a), 1], 



(6) 



(7) 



( t \ = l a > for t G [0, T m (a)]; 

a2[) (T-'it), for* e(T m (a),l], [ ' 

n 2 (t) = m, for t e [0, 1} (r/i = r/ 2 = ■ ■ ■ = r/ m = 1). (9) 

Lemma 1. Let T G T . The values of the payoff functions in all T -plays of 
the duel G am (P,A) coincide if and only if the following equations hold: 

exp QT log(l - Pi(T k (a))) do^j + J[ (1 - P 2 (T i (x))) = 1 (10) 

for all < x ^ a, 1 ^ k ^ m. 

In this case the common value of the payoff function in all T -plays of the 
game is equal to 

v m {a) =A X - (A 1 + A 2 ) exp ^jf log(l - Pi(T m (a))) do^j = (11) 

m 

= (A 1 + A 2 )H(l-P 2 (T t (a))-A 2 . 



i=l 



Proof. Necessity. Suppose that the values of the payoff functions in all 
T -plays of the duel coincide for a certain T G T . Fix a; (0 < x ^ a), /c 
( 1 ^ A; ^ m ), and put i* = T k {x) . Denote the simplest T -plays of the 
game G x k(P, A) by (aj,rij) (j = 1,2) and consider two T -plays (aj,rij) 
(j = 1,2) of the game G am (P, A) satisfying the following conditions: 

<*i(t) = a 2 (t); ni(*) = n 2 (t) for * G [0,**]; (12) 
a J (t*)=x; nj (t*)=k, J = 1,2; (13) 
= «,-(*); n,(t) = ra 3 -(t) for £ G (i*, 1], j = 1,2. (14) 

We denote the action moment vectors of the plays (aj,nj) of the game 
G x k(P, A) by rf (j — 1, 2). Let us compute the values of the payoff function 
in these plays: 

(k \ k 

1 -11(1 - P.mix))) + A, H (1 - P 2 (T i (x))) = 
1=1 / 1=1 

fe 

= (^ + A 2 ) J] (1 - P 2 m(x))) - A 2 ; (15) 
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K{a 2 ,rj 2 ) =A 1 (l- exp Qf log(l - Pi(7*(a))) da 
- A 2 exp Qf log(l - Pi(T fe (a))) da^ = 
= Ai - (Ax + A 2 ) exp Qf log(l - Pi(2ft(a))) da J . 



(16) 



By the assumption of Lemma the values of the payoff function of the game 
G am (P, A) in the plays (ai,ni) and (ct 2 ,n 2 ) coincide. Hence the conditions 
(fT2]) - (fTl]) imply that the values of the payoff function of the game G xk (P, A) 
in the plays (o~i,ni) and (a 2 ,n 2 ) are equal. Equating ( fTBT) and (fTB"l) . we get 

(HUD. 

Sufficiency. Suppose that for a given T e T the equation ( flOi) holds 
for all < x ^ a, l^fc^m. Let (a,n) be an arbitrary T-play. We 
need to show that K(a, n) = v m (a) . Proceed by induction in the number of 
units in Player IPs resource. For m = the statement of Lemma is true, as 
K — A\ . Suppose that the equation holds for n ^ k — 1 and prove it for 
n = k . Let rj be the action moment vector of Player II in the play (a,n) . 
Set 

afc = a(r) k ), a k (t) = min{a fe , a(t)}. 

Then 

K(a, T]!, ... , T] k ) = Axip(a, 0, rj k ) - A 2 P 2 (r] k ) (1 - f(oc, 0, r) k )) + (17) 
+ (1 - PziVk)) (1 - <p{a, 0, %)) K{a\ Vl , . . . , 7fc_i), 

where <p(ot, 0, 7] k ) is the probability of Player I achieving success in the time 
interval [0, r) k ) . By the formula © we have 

y?(a,0,%) = 1 - exp (^J log(l - P 1 (T fc (a))) tZa 

It follows from the inductive assumption that 

fc-l 

K(a fc ,r ?1 ,...,r /fc _ 1 ) = + A 2 ) JJ(1 - P 2 (Ti(a fc )) - A 2 . (19) 

i=l 

Substituting (PS) and flS]) into dHj), we get 
K(a, //!,...,%) = (20) 

+ {A x + A 2 ) exp QT log(l - Pi(T k (a))) dc^j \ T[(1 - P 2 {Ti{a k )) - 1 j . 
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According to ([TO]) we have 

1 - TT ( X - p 2(T,(a fc ))) = exp / log(l - Pi(T fc (a))) da. (21) 

Taking into account ( l2Ti) . we finally conclude from ( 1201) that 
K(a,rj 1 , ...,rj k ) = A 1 -(A 1 + A 2 ) exp / log(l - P 1 (T fe (a))) da = u fe (a). 



.7 

So the statement of Lemma has been proven by induction. □ 
Let {T k (x)} G T. The players' strategies having the form 

where a , n are the players' remaining resources at a moment t , are called 
T -strategies. 

Theorem 2. If a sequence {T k (x)} G T satisfies the relations ( [TO]) /or a// 
< x ^ a, l^/c^m, t/ien any pazr of T -strategies forms an equilibrium 
situation (saddle point) in the game G am (P,A) . The value of the game is 
given by the formula (11 II) . 

Proof. Let rj be an arbitrary action moment vector of Player II. Suppose 
that Player I acts according to a T -strategy. His consumption function 
corresponding to rj has the form 



a Tn.\ _ ) a k+ii t e (Vk+i,T k (a k+1 )); 

al(t), t G [Tk(ak+i),T]k], for i] k > T k (a k+1 ), 



where a k (t) is the function defined in the segment [T k (a k+ i),l] and inverse 
to T k (x) , extended to the segment [0, T k (a k+ i)] as the constant a k +i , a k = 
a k(Vk) (k = l,2...,m), r] m+1 = 0, a m+l =a. 

We will show that if T k (x) satisfies ( ITUi) for all < x ^ a, 1 ^ k ^ m 
then the inequality K{a T ;rf) ^ v m (a) holds. 

First let us notice that if Player I uses a T -strategy then the inequal- 
ity f] k > T k (a k ) is impossible, because starting from the moment T k (a k+ i) 
Player I spends his resource according to the function ct[{t) making the iden- 
tity t = T k (ct T (t)) hold. In the result the next action moment of Player II 
prescribed by a T -strategy is being postponed. 
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If for all 1 ^ k ^ m one has rj k = T k (a k ) then we are dealing with the 
simplest T-play (|BJ, and according to Lemma [T] the equation K(a T ;rj) = 
v m (a) holds. 

If Player II spends his resouce before the next action moment T k (a T (t)) 
comes, then there exist two integers k and I (1 ^ I ^ k ^ m) such that 

rji = Ti(a>i) for k + 1 < i < m; = Tj_i(ai_i); (23) 

?7i < T^ati) for Z < i < fc. (24) 

In this case, by the definition of a T -strategy, Player I's resource is not being 
consumed in the interval (r)k+i,Ti(a k+ i)) , that is a T {t) = a k+ i . Define the 
vector f] 1 as follows: 

i _ J rji, i = 1,2, . . . ,/ - 1, k + 1, k + 2, . . . ,m; 

|Tj(a fc+ i), z = /, / + 1, . . . , k. 

Let us compute i^(a T ; rj) and i^(a T ; r/ 1 ) by presenting the payoff func- 
tion as the sum of three summands corresponding to the intervals [0, r] k ) , 
[r) k ,T l (a k+1 )) , [T l (a k+1 ), 1] . We get: 

k 

K(a T , V ) = K [0tVk) - A 2 *( Vk ) + l[q(Vi)(A 2 + K [TlA] ); (25) 

i=l 
k 

K(a T , V 1 ) = K [0tVh) - A 2 *( Vk ) + *( V k) n?(^(a*+0)(^2 + K [TlA] ), (26) 

i=l 

where K\o, Vk ) and ^p),i] are the mathematical expectations of Player I's 
profit in the intervals [0,r} k ) and [Ti(a k+ i), 1] when Player I's consumption 
function is a T and Player IPs action moment vector is rj , while ^(r] k ) is 
the probability that for these consumption function of Player I and action 
moment vector of Player II both players did not achieve success up to the 
moment rjk . Since the function q(t) decreases, comparing ( |25i) with ( 1251 
and taking into account (|2"3"1) . (I24|) we get the inequality 

K(a T ,7]) ^ Ki^oF^ 1 ). 

Repeating the described procedure, we construct r vectors r/ 1 ,!] 2 , . . . ,r] r 
( r < m ) such that 

K(a T ,7]) ^ K(a T ,7 1 1 ) ^ K(a T ,7] 2 ) ^ . . . > K(a T ,r] r ) 
and ?][ = Ti(oii) for all 1 ^ i ^ m. 
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According to Lemma [H we have K(a T ;r] r ) = v m (a) , and consequently 
K(a T ;i]) ^ v m (a) . 

Now let a(t) be an arbitrary consumption function of Player I and r] T be 
the realization of Player IPs action moment vector corresponding to a(t) for 
a T -strategy of Player II. Let us show that K(a;r] T ) ^ v m (a) . Denote the 
realization of Player I's consumption function corresponding to r] T for a T - 
strategy of Player I by a T (it is given by the formula (1221) ). If for all t G [0,1] 
such that a{t)n(t) > the function a(t) coincides with a T (t) , then we 
are dealing with a T-play, and by Lemma [H we have K(a;r] T ) = v m (a) . 
Otherwise there exists t* G [0, 1] for which = a T (t*) and there exists 

e > such that for all t G + e) the inequality a(t) < a T {t) holds. 

The inverse inequality is impossible because Player II uses a T -strategy. Set 

t* = sup{t : a(t') < a T {t') for all i! G (t*,t)}. 

The segment [0, 1] contains at most a countable set of segments of the form 
[i*, t*] . Let us enumerate such segments, and let [ti, t^] be the first of them. 
Define a\(t) as follows: 

\<x(t), for 

Let ti G [Vk , Vk-i\ ' then by the definition of Player I's T-strategy we have 
t[ G [VkiVk-i] ■ Let us compute K(a;r] T ) and K( y ai,r] T ) by presenting the 
payoff function as the sum of three summands corresponding to the intervals 
[0,ti), M' x ), [t[,l]. We get: 

K(a,r] T ) =K m) +AiV(t 1 ) 



where K^t-A and are the mathematical expectations of Player I's 

profit in the intervals [0, ti) and [t[, 1] when Player I's consumption func- 
tion is a(t) and Player IPs action moment vector is r] T , while ^/(ti) is 
the probability that for these consumption function of Player I and action 
moment vector of Player II both players did not achieve success up to the 
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moment t\ , and fi(t) = — logp(i) . Note that 

H(t)da(t)> n(t)da T (t). (29) 



ti 



Indeed, integrating by parts we get 

jjL{t) da(t) = / da(t)- / / da(r) ) dy, x {t), (30) 



1 fjt(t) da T {t) = fi{t[) [ 1 da T {t) - ( I da T (r) \ dm(t). (31) 
Jti Jti \Jti J 

By the definition of the segment [ti,^], for all t G [ti,t[] the following 
inequality holds: 



/ da(r) < / da T {r) 
Jti Jti 



(32) 



moreover, the inequality turns into an equality for t = t[ only. Using ( 1321) . 
one deduces (1291 from ( 1301) and ( 13TI) . Comparing K(a;r] T ) with if(ai;?7 T ) 
(the formulas (|27|) . (|28j) ) and taking (1291) into account, we get: 

K{a,r] T ) ^ K(a 1 ,r] T ). 

Repeating the described procedure, we construct a sequence of functions 
«fc such that 

K{a k ,r) T ) ^ K(a k+1 ,r] T ), keN. 

So 

K(a, rf) < K(a k , if) for any keN. (33) 
Let a*(t) = lim «&(£) . Passing to the limit for k — > oo in the inequality 

k— +oo 

f)33p and using Helly's convergence theorem [H] we conclude that 

K(a,r] T ) <: K(a*,r] T ). 

Since a*(t) = a T (t) for all t E {t : n(t) > 0} , by Lemma [T] we have 
K(a*;rj T ) = v m (a) and thus K(a;r] T ) ^ v m (a) . □ 
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Corollary 3. If the function P 2 (t) strictly increases in the segment [0, 1] , 
then there exists at most one sequence {T k (x)} G T satisfying ffTUj) for all 
x^O, k G N. 

Proof. Suppose there exist two sequences T 1 , T 2 G T satisfying ffTUj) for 
all x ^ , k G N . Let 

I = min{k : T k x ^ T fc 2 } and if (a) ^ if (a), a > 0. (34) 

By Theorem [2] the game G a i{P, A) has the value equal to the value of the 
payoff function in the T 1 - and T 2 -plays, that is the following equation holds: 

l i 
(A, + A 2 ) J] (1 - P 2 (T?(a))) -A 2 = (A, + A 2 ) J] (l - P 2 {Tf{a))) - A 2 . 

i=l i=l 

(35) 

But by the definition of I for all i < I one has Tfia) = Tf(a) , hence using 
( f3"o*]) and taking into account the strict monotonicity of the function P 2 (t) 
we conclude that T/(a) = T 2 (a) . We have come to a contradiction which 
proves uniqueness of the sequence {T k (x)} . □ 

Let {T k (x)} G T be a sequence satisfying the relation (|T0|) for all a ^ 
and A; G N . Introduce the notation 

7T (x) = 1; vr fc (x) = g(T fc (x))7r fc _i(x) (A; G N). (36) 

Then 

exp (J log(p(T k (a)) dc^j = l- ir k (x). (37) 



Differentiating fl37|) in x , we get 

log(p(T fc (x)) = - KiX ] (38) 
1 - 7r fc (a;j 

Let us write down the recurrence relation for vr^(x) : 

TT k (x) = q'(T k (x))n(x)7r k ^(x) + q(T k (x)y k ^(x). (39) 

It follows from (J38l) and ( J39l) that the sequence {Tfc(x)} satisfies the system 
of ordinary differential equations 

-j± = <f>(T 1 ,T 2 ,...,T k ), i)0;i6N, (40) 
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where 

0(Ti,T 2 , ...,T k ) = 

k 

1 " 11^) ) ^p(T k ) - q(T k ) ( 1 - Y[q{Ti) ) logp(T fc _0 



fc-i 



i=l / \ i=l 



fc-1 



g'(T fe )n g (T,) 



i=i 

Lemma 4. Assume that p(t) and q(t) are continuously differentiable in 
(0,1], p(0) = g(0) = 1; p(l) = = 0; p(t) > for t < 1; p'(t) < 0; 
g'(t) < . Then the system of ordinary differential equations ( HOI) under the 
initial conditions 

T k (0) = l (keN) (41) 
/ias a solution in the half-line x > ; moreover, {T k (x)} G T . 

Proof. Let us prove Lemma by induction in the number of action moments 
of Player II. The first equation of the system (J3UJ) has the form: 

<H\ (l-qjT^hgpjT,) 

dx g'(T\) ' 1 ' 

Integrating ( l4"2l) under the initial condition Ti(0) = 1 , we get: 

<T l} = j - (43) 

7 (1 - ?(t)) logp(r) 

The function Ti(x) is the inverse function to x(Ti) . Let us check that it 
satisfies the conditions 1-4. 

First we have to show that T\(x) is defined in the half-line [0, +oo) . 
Choose 5 > such that — log p(5) < 1 . Then 

6 

x{t) > J lf=^T + x{6) = log(1 - q{6)) ~ log(1 " q{t)) + x{6) - 
t 

Since the right hand side of the inequality tends to +oo as t — > +0 , we 
have T% — > +0 as x — > +oo and therefore the function Ti(x) is defined for 
all x > . According to the initial condition, Ti(0) = 1 . 
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By one has T[(x) < . So Ti(x) decreases from 1 for x = to 
as x — > +oo . Hence < Ti(x) ^ 1 . 

Suppose that for 1 ^ i ^ k — 1 a solution sequence T«(x) of the system 
(HO]) . (jUJ) exists and satisfies the conditions 1-4. Substituting it into the 
fc-th equation of the system (j4"0"I) . we get: 



where 



$k(T fc ,x), (44) 



$ fc (t,x) = fe (T 1 (x),T 2 (x),...,T fc _ 1 (x),t). (45) 
Let us show that the equation (|44[) under the initial condition 

T fe (0) = 1 (46) 
has a solution T k (x) , which satisfies the monotonicity condition 

T' k (x) < 0, T k (x) < T k _i(x) for all x > 0. (47) 
Note that the following inequalities holds for all x > : 

$ k (T k -i(x),x) < < T^) < 0. (48) 

Indeed, 

g / (T jfc _ 1 (rr))7r ifc _ 1 (rr) 

where 7Tfc(x) are the functions defined by the formulas (13"6"1) . On the other 
hand, by the inductive assumption 

T fe _i(a;) < T k _ 2 (x), 
hence ( 1401) implies the inequality 

T' k ,{x) > - (1 ~ g( ^ l( f, )bgP fr (:g)) - (50) 



Comparing (1491) and (1501) . we obtain (1481) . Denote the numerator of the 
fraction in the right hand side of the equation (1401) by F k (t, x) , that is 

F k (t,x) = (l-7T fc _i(a;)g(*))logp(t) - (1 - ^(x))^) logp(T fc _ 1 (a;)). 

Next we will show that the equation 

F k {t,x) = 0, x>0, (51) 

determines an implicit function t = f k (x) , which has the following proper- 
ties: 
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1. the function fk(x) (k G N) is denned and continuously differentiable 
in the half-line (0, +00) ; 

2- fk( x ) — > 1 as x +0 ; 

3. (ar>0); 

4. f k (x) < T^x) (x>0, k>2). 
It follows from (HSJ) that 

F fc (T fc _i(ar), 2) < for all a; > 0. 
On the other hand, for any x > 

hm = -(1 - 7T fc _i(x)) logp^!^)) > 0. 

Therefore, for any x > the equation (}5Tl) has a solution 

t = / fc (x) e (0,T w (x)). 

To prove that the solution is unique let us check that 

dF k 



dt 



< for all x > 0, t e (0,1). 



Indeed, 



dF k p'(t) 

~dt = 'W)^ 1 ~ 7rk ~ 1 ^ q ^ ~ q'(t)7r k -i(x) \ogp(t)- 

- q'(t)ir k -i{x) logp(T fe _i(x)) < 0. 

It follows from the implicit function theorem that the equation (1511) deter- 
mines an implicit function t = f k {x) , which is differentiable in the half-line 
x > . Let us check that f k (x) < . We have shown that F k (t) < , so in 
view of the relation 

( f V (F k )t 

it suffices to check that 

(F k )' x < for all x > 0, t < T k ^(x). 
Taking into account the fact that, according to ( |38l) . 

4-1 (?) = -(1 - 7Tfc_i(x)) log(p(r fc _i(ar)), 
14 



we have 

(F k )' x = -(1 - TTfc-ifc)) \og(p(T k ^(x)) (logp(t) - log(p(T fc _i(x))) - 
p'(T fc _i(x)) 
p(T fc _i(x)) 

Since t < Tfc_i(x) and T^_ 1 (x) < , it follows that (i**.)^ < . 

It remains to check that ft(x) — » 1 as x — > +0 . It was proven above that 
/it (x) decreases monotonically in the half-line x > . Taking into account 
the inequalities 

f k (x) < T k -i(x) < 1, 
we conclude that there exists a limit of fh{x) as x — > +0 and 

lim / fc (x) = c < 1. 
x— >+o 

Suppose that c < 1 . Substituting £ = fk(x) into ( I5T1) . we get: 

(1 - 7r k -i(x)q(f k (x))) \ogp(f k (x)) = (1 - 7T fc _ 1 (x))g(/ fe (x)) logp(T fc _i(z)), 

(52) 

As x — > +0 , the right hand side of the equation (1521) tends to — oo , and the 
limit of the left hand side is equal to logp(c) > — oo. It follows from this 
contradiction that 

lim f k (x) = 1. 

x— »+0 

Now we are ready to proceed with the construction of the function Tk(x) . 
Associate with any a > the solutions y a (x) and z a (x) of the equation ( 1441) 
in the half-line x ^ a satisfying the initial conditions 

y a (a) = T fc _i(a); z a (a) = f k (a). 

This equation in the domain x>0, < £ < 1 satisfies the conditions of the 
theorem on the existence and uniqueness of solutions. By the inequalities 
(H5]l and /fc_i(x) < 0, the curves y a (x) and 2 a (x) for x > a are situated 
between the curves 

t = f k (x) and t = T fc _i(x). 
Take c > and denote inf y a (c) by 6. Let y(x) be a solution of the 

a>0 

equation (jUJ) satisfying the initial condition y(c) — b . By the uniqueness 
theorem, for any a > the integral curve y(x) is situated strictly between 
curves y a (x) and z a (x) for all x > 0. Hence y(x) can be extended to the 
half- line x ^ ; moreover, y(0) = 1 and 

fk(x) < y(x) < T fc _i(x) for all x > 0. 
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Since F k (t,x) decreases in t for any x > , one has 

F k (y(x),x) < F k (f k (x),x) = 0, 

and therefore y'(x) < . Thus y(x) satisfies all the conditions imposed 
on the function T k (x) , and so the existence of this function is proven. Put 

T k (x) = y(x) . □ 

Lemma 5. Assume that p(t) and q(t) are continuously differentiable in 
(0,1], p(0) = g(0) = 1; p(l) = q(l) = 1; p(t) > for t < 1; p'(t) ^ 0; 
q'(t) < . Then a solution of the system of differential equations ( [40]) . ( 14TT) 
zs unique. 

Proof. Let us proceed by induction. For k = l the function T\{x) is inverse 
to the function x(Tx) , which is determined uniquely by the formula (|43l) . 
Suppose that for 1 ^ i ^ k — 1 the system fj4"01 , (|4T1) has a unique solution 
Tj(x) . Let us show that the problem (jUJ), fpfoT) has a unique solution. Let 
Tfc(x) be the solution of this problem constructed in Lemma H] and y(x) be 
an arbitrary solution of this problem. We will show that 

y(x) = T k (x). 

Consider two cases. 

1. The integral curve y(x) of the equation (H4l) for all x > is situated 
strictly between the graphs of the functions 

y = f k {x) and y = T k _ x {x). 

Then, according to the above, y(x) satisfies the conditions (pfoT) . (TITj) . 
and by Corollary El 

y{x) = T k (x). 

2. For some x > one of the inequalities 

f k (x) < y(x) < T k „i(x) 

is false. We will show that in this case the curve y(x) does not go 
through the point (0, 1) , i. e., in this case the initial condition ( H6l) is 
not satisfied. 

(a) Suppose there exists x > such that y(x ) < f k (xo) ■ Then 
y'(x) > for all x G (0,xo) , and therefore y(x) < f k (xo) for all 
< x < xo , so in particular y(0) < 1 . 
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(b) Suppose there exists X\ > such that y(x\) > T fc _ 1 (s 1 ) . Then 
by the inequality (HH1) one has y(x) > T k _i(x) for all < x < x\ . 
Since q'(t) is continuous and q'(t) < for t G (0, 1] , there exist 
two numbers C\ and c 2 such that 

ci ^ -?'(*) ^ c 2 for t G [T k -x(xx), 1]. 

It follows from the function -Ffc(t, x) being monotonically decreas- 
ing in t together with the ineguality (HBl) that for t > T k _i(x) 
one has 

5'(t)7r fc _i(a;) ^^(x) q'(t)q(T k ^(x)) 

(53) 

We find 5 > such that q(T k ^i(5)) < c\jc-i and put 5\ = 
min(xi, 5) . Then for x E (0,5) , t > T k _i(x) the inequality 

<$> k (t,x)<T' k _ x (x) 

holds, hence there exists e > such that for x E (0,5\) the 
inequality y(x) — T k _i(x) > e is satisfied. Thus y(x) does not go 
through the point (0, 1) . 

□ 

Remark 6. Suppose P%(t) = t; and let y(x) , z(x) be the solutions of the 
equation (jSj) in the half-line [a, +oo) under the initial conditions y(a) = yo , 
z(a) = zq , where 

f k (a) < z <y ^ T fc _i(a). 
Then the difference e(x) = y(x) — z(x) decreases in x . 

Proof. Consider the derivative of the difference: 

e'(x) = $ k (y(x),x) - $ k (z(x),x). 

From the relation 

($k(t,x))' t = (F k (t,x))' t /7i k ^(x), 

taking into account the inequality (F k )[ < obtained in the proof of 
Lemma HI we get (& k ) t < for all x > . Hence $> k (t, x) decreases in t 
for any x > . Since y(x) > z(x) , we have e'(x) < and therefore the 
difference y(x) — z(x) decreases in i. □ 

The next Theorem follows from Theorem [2] and Lemma HI 
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Theorem 7. If in the noisy fighter-bomber duel the players' accuracy func- 
tions Pjif) (j = 1,2) are continuously differentiate in the segment (0, 1] , 
Pj(0) = 0, Pj(l) = 1, Pj(t) < 1 for t < 1, P[{t) ^ 0, P^t) > 0, then 
the game has an equilibrium situation (saddle point) in pure strategies. The 
value and the optimal strategies have the form: 

m 

v m {a) = {A, + A 2 ) - P 2 {T l {a)) - A 2 ; (54) 

8=1 

[-VKW* t = T n {a); 

where a , n are the players ' remaining resources at the moment t , and 
{Tfc(x)} is a solution of the system of equations ( )40l) . (jUil . 



4 Conclusions 

1. The optimal strategies £ T , r] T prescribe the players to refrain from 
using their resources until the moment T m (a) (let us call it the good 
start-consume moment). 

2. The good start-consume moment is a function T(a,/3) of the current 
values a and (3 of the player's resources; it does not depend on the 
development of the game up to the current moment and is common for 
both players. 

3. The more resources the players have, the earlier the good start-consume 
moment comes, because T k (x) decreases in x and k. 

4. The optimally behaving players begin using their resources at the good 
start-consume moment (one of the players or both of them). 

5. If at the good start-consume moment Player I starts to act according 
to the optimal consumption function, then he continues to act until the 
next Player IPs action moment and during the whole of this period of 
time the following equation holds: 

t = T mi t ) {a{t)). (56) 

6. If at the good start-consume moment Player II acts, then his resource 
decreases by one unit and the players stop using their resources until 
the good start-consume moment corresponding to the current values of 
resources. 
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7. If Player I behaves optimally, the optimal strategy of Player II pre- 
scribes him to act at any moment when the equation (|56p holds (possi- 
bly simultaneously with Player I, interrupting his actions), or to refrain 
from using his resource until the end of the game (moment t = 1 ) , 
which does not affect the payoff. 

8. If one of players uses a T -strategy, then a play is realized satisfying 
the condition t ^ T m ^(a(t)) for all t G [0, 1] such that a(t)m(t) > . 

9. If both players act according to T -strategies, then they consume their 
resources only at those moments of time for which the equation ( 1561) 
holds. In this case one of the T -plays is realized. The payoff function 
takes the same values at all of these plays. 

Note that the sequence of functions T k (x) is a continuous analogue of 
the infinite matrix {t mn } ( m G N , n G N) of "good first-shot times" of 
the noisy duel with discrete resources of both players [5]. 

5 Appendix. Numerical solution of the game 

We will consider the case when P 2 (t) = t , which does not restrict the 
generality. Indeed, let P 2 (t) ^ t, P 2 '(t) > and P 2 (t) > for t G 
(0, 1] . Let us make the change of variables r = P2{t) and solve the game 
G a m(P, A) , where P = (P 1 (P 2 _1 (r)), r) . Obviously the values of the games 
Gami.Pi -A) an d G am (P,A) are equal and the optimal T-strategies of the 
game G am (P, A) are determined by the sequence Tk(x) = P 2 ~ 1 (Tfc(x)) , where 
Tfc(x) is the solution of the problem (HUj) . ( ]4Ti) for the game G am (P, A) . 

By ( H2l) T[{x) — > —00 as x — >• +0 , so it follows from the inequality 
( |47|) and the initial conditions (f4T|) that liminfT^(x) = —00 for all k G N . 

x— >+0 

Hence the system of equations ( HUl) has a singularity at the point x = , and 
therefore it is impossible to solve the Cauchy problem for this system with 
the initial conditions at the point x = . We will integrate the system (flUj) 
using the method described in the proof of Lemma HI that is we will find 
solutions yk(x) and zt(x) of the equation (T44l) in the segment [5k, a] under 
the initial conditions 

Uk{5k) = T fc _i(4), z k {5k) = fk{5k), (57) 

where 5k > is a small number and fk{x) is the implicit function determined 
by the equation floTj) . The curves yk{x) and Zk(x) (we call will them the k- 
th upper and the k-th lower solutions) bound the desired curve from above 
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and from below: 

z k (x) < T k (x) < y k {x). 

By Remark the difference y k (x) — z k (x) decreases in x and therefore the 
following estimate holds: 

A fc = max\y k (x) - z k (x)\ = \y k (5 k ) - z k (5 k )\ = T k -i{5 k ) - f k (5 k ). (58) 

From the continuity of the functions T k _ 1 (x) , f k {x) and the equations 
7fe_i(0) = / fc (0) = 1 it follows that T fe „i(<5 fc ) - f k {5 k ) ^ as 5 k -> . 
To find the function T\(x) one needs to tabulate the function 

i 

x{Tx) = ~ i t\og{\- p x {t)y 

Ti 

and find the inverse function. Using the tabulated approximate values of the 
function Ti(x) in the subsequent computations is undesirable, since in the 
computation of T\ (x) in a neiborhood of the point x = we lose precision. 
The right hand side of the system ( HOI) does not depend on x explicitly. It 
depends on T k (x) only so the change of variables u = Ti(x) allows to solve 
the further equations of the system ( k ^ 2 ) without using T\(x) . Set 

f k (u) = T k+1 (T{ l (u)) , k = 1, 2 . . . , m - 1, 

then 

f' k (u)=T' k+1 (x)/T[(x) 

x=T 1 1 (u) 

Since T[{x) — > — oo as x — > +0 , passing to the variable w = Ti(x) decreases 
the absolute values of derivatives of the functions we are looking for, which 
increases the precision of the computations. After the change of variables we 
get a system of differential equations in the segment pi (a), 1] : 

df k _ 4) k (u,f 1 ,f 2 , ■ ■ ■ , T fc ) 
du u\ogp(u) 

under the initial conditions 

f fc (l) = l, fc = l,2...m-l. 
Suppose that the first k — 1 functions 

TiO), i = l,2...,fc-l 



20 



have been found. Then f k (u) is the solution of the problem 

df k 



du 



® k (T k ,u) (59) 



i /. \ 4> k (u,f 1 ,f 2 ,...,f k -i,t) 

9 k {t,u) = : ^ 60 

under the initial condition 

Tfc(l) = 1. 

After the change of variables, the initial conditions for the upper and lower 
curves take the form: 

y k (u k ) = T fe _i(M fc ); z k {u k ) = fk(u k ); 
T (u k ) =u k ; k = 1,2, . . . ,n; 

where u k — 1 — 8 k , 5 k > , and f k (u k ) is the solution of the equation 
^k{t,u k ) — with respect to t. In view of the strict monotonicity of the 
function T\ (x) , it follows from (1351) that 



max \y k (u) - z k {u)\ = T fc _i(w fc ) - f k (u k ) -> as u fe ->■ 1 - (k ^ 1). 

ue[Ti(o),« fe ] 

Let us briefly describe a numerical algorithm for solving the game. The 
purpose of the algorithm is to compute the value of the game G ak {P, A) 
where P(t) = (Pi (£),£) k = 1,2, ...,m and tabulate the functions T k (x) 
in the segment [ao, a] , > with a given step h. The algorithm's work 
consists of two stages. 

Stage 1. Compute the values of the function Ti(x) in the segment [a , a] 
with the step h by solving the equation 



x(T 1 ) = a + (i-l)h; i = l,2...,M a , M a 
where x(t) is the function defined by the formula 



a — ao 
h 



+ 1, 



i 

x ® = ~ f ~T~~T~\' ( 61 ) 
J rlogp(r) 

i 

Stage 2. Compute the values of the function T k (x) in the segment [ao, a] 
with the step h (k = 2, . . . ,m). At the level k for tabulating the function 
T k (x) one performs the following computations: 
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1. Tabulate the k-th upper solution y k (u) of the equation floTJ]) in the seg- 
ment [Ti(a),Uo] (uq < 1) under initial condition y k (u ) = T k _i(u ) . 

2. Find an approximate solution of the equation w ) — with re- 
spect to t in the segment [0,uq] . Denote the solution of this equation 
by /*. 

3. Tabulate the fc-th lower solution Zk(u) of the equation ([591) in the 
segment [Ti(o),Uq] under the initial condition z k (u ) = f k . 

4. Tabulate the function T k (u) by the formula 

f k (u) = (y k (u) + z k (u))/2 
in the segment [Ti(a),u*] , where 

u* = max{« < uq : y k {u) — z k {u) < e}, e is the given precision. 

5. Returning to original variable x , tabulate the function T k (x) in the 
segment [a , a] . 

6. Compute the value of the game v k (a) by the formula ( j54l) . 
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UIYMHA5I RYSJlb nyjlEMETMMKA 
CO CHAfinEPOM 

nocHD,ejibCKa5i Jl.H. 



AHHOTail,HiI 

PaccMaTpHBaeTCH nrpa Tiina pyasm, b KOTopoit nepBBiii nrpoic pac- 
xo,a;yeT cboh pecypc HenpeptiBHO, a BTopoii — fliiCKpeTHBiMii nopijira- 
mh. KajKflOMy nrpoKy H3BecTHbi TeKymne 3HaHeHHH pecypcoB o6ohx 
nrpoKOB. ,ZJaHO peineHiie nrpti b hbhom bh^c 

KjironeBBie cjiOBa: inyMHaH ,a;y3jiB, njiaTejKHaH (pyHKu;Hii, CTpaTe- 
riiH, ueiia iirpBi, pacxo^ pecypca. 

1 BBe^eHHe 

KjiaccHnecKaa pjsjib ecrb nrpa ^Byx Jinn, c HyjieBoii cyMMoft cjie^yioiii;ero 
BH^a. HrpoKH pacnojiaraiOT onpe^ejieHHbiMH pecypcaMn h Hcnojib3yK>T hx 
b TeneHHe 3a,a,aHHoro npoMe>KyTKa BpeMeHH c nejibio ^ocTiDKeHira ycnexa. 
IlpHMeHeHHe b momcht t pecypca 7 npiiBO^HT k ycnexy c BepoaTHOCTbio, 
3aBHCflm,eH tojibko ot BpeMeHH t (oSbihho npeflnojiaraeTca, hto bcpohthoctb 
ycnexa B03pacTaeT no BpeMeHn) n BejinnnHbi pecypca 7 . KaK TOJibKO o^hh 
H3 nrpoKOB ^ocTnraeT nejin, oh nonynaeT Bbinrpbini, paBHbifi nponrpbiniy 
conepHHKa, h nrpa npeKpamaeTca. Pa3JiHHHbie npe^nojioJKeHna o cnocoSe 
Hcnojib30BaHHH nrpoKaMH CBoero pecypca h o nocTynjieHnn HHCpopMannn o 
noBe^eHHH npoTHBHHKa b xo^e nrpbi nopo>K^i,aiOT pa3HOo6pa3Hbie bh^bi ^y- 
BJien [U [2]. Hccjie^OBaHbi MO^ejin, b kotopmx pecypcbi nrpoKOB aBJiaiOTca 
flHCKpeTHbiMH (flysjin cnaunepoe) , SecKOHenHO flejiHMbiMH (^ysjin nyjieMem- 
uuKoe), flysjin c HenpepbiBHbiM pacxo^OM pecypca y o^Horo H3 nrpoKOB n 
^HCKpeTHbiM y ^pyroro, Ha3biBaeMbie CMemaHHUMU flysjiaMH, hjih ^ysjia- 
mh nyjieMemHUKa co cnaunepoM 0, H]. Hsynajincb uiyMHue flyajin (3j E], 
b kotopmx KajK^bin H3 nrpoKOB b ^aHHbiH momcht BpeMeHH pacnojiaraeT 
HH(popMannen o noBefleHnn npoTHBHHKa #0 SToro MOMeHTa, h 6ecuiyMHue 
flysjin, b kotopmx He npeflnojiaraeTca nocTynjieHne TaKoii HHCpopMannn. B 
HacToanjee BpeMa ^yajin CHHTaiOTca KjiaccHnecKHMH MO^ejiflMH KOHKypeHT- 
hoh 6opb6bi [U [6] . 



1 



Abtop 6jiaro^;apHT JleoHH^a IIocHnejibCKoro 3a noMomt b pe^aKTHpoBa- 

HHH CTaTBH. 

2 IIocTaHOBKa 3a^,anH 

PacciviaTpHBaeTca nrpa flByx Jinn, c HyjieBOH cyMMOii cjieflyiomero BH^a. Hr- 
poKH oSjia^aiOT pecypcaivin a ^ n m ^ ( m £ Z ) , KOTopbie ncnojib- 
3yiOT b npoMe>KyTKe BpeMeHH [0, 1] . IlepBbiH iirpoK pacxo^yeT cboh pecypc 

HenpepblBHbIM 06pa30M, a BTOpOH — e,0,HHHHHbIMH nOpi],HHMH. 3(|)(peKTHB- 

HOCTb Hcnojib30BaHHa pecypca j -m nrpoKOM xapaKTepn3yeTca (pyHKirneii 
Pj(t) , j = 1,2, paBHOH BepoaTHOCTH ^0CTH»ceHHa ycnexa npn ncnojib- 

30BaHHH B MOMeHT t eflHHHHHOrO pecypca. CDyHKITHH Pj(t) Ha3bIBaiOTC5I 

tfiyHKyusiMU MerriKocmu. Ohh HenpepbiBHO ^ncJxpepeHniipyeMbi, B03pacTaiOT, 

Pj-(0) = , Pj{\) = 1 , Pj(t) < 1 npH t < 1 . nOJIOJKHM p(t) = 1 - Pl(t) , 

= 1 -P 2 (t), P(t) = (Pi(t),P 2 (*)). BeKTop-(pyHKn,Hfl P(t) HasbmaeT- 
ca eeKmop-cfjyHKi^ueu acficfieKmueHocmu. BepoaTHOCTb G(t, A7) ^ocTHaceHna 
ycnexa npii iicnojib30BaHnn b momcht t pecypca A7 ^ c (pyHKnnen 3(p- 
(peKTHBHOCTH Pj (t) BbinncjineTcn no (popMyjie [3, [8] : 

G(t,A 7 ) = l-(l-P,(t)) A7 , A 7 >0; G(*,0) = 0. (1) 

Bbinrpbini j -ro nrpoxa b cjiynae ero ycnexa cocTaBjiaeT Aj . Ilapy 
(Ai,A 2 ) o6o3HannM A. Bbinrpbini nrpoKOB paBeH 0, ecjin hh o^hh h3 hhx 
He flo6njica ycnexa hjih ohh ^oShjihcb ycnexa o^HOBpeMeHHO. 

IlycTb a(t) , n(t) — pecypcbi nrpoKOB, ocTaBmneca k MOMeHTy t . <DyHK- 
nnn a(t) , n(t) Ha30BeM <fiyHKv i uHMu pacxoda pecypca. Ohh He B03pacTaiOT, 
(pyHKnnn n(t) KyconHO-nocTOHHHa h HenpepbiBHa cjieBa. Ilapa (pyHKnnii 
(a(t),n(t)) Ha3biBaeTca napmueu. ByzjeM npe,zniojiaraTb, hto (pyHKnnn a(t) 
HenpepbiBHa Ha [0, 1] n KyconHO-HenpepbiBHO ,a,H(p(pepeHnHpyeMa Ha (0, 1) . 
ilojiojKHM £(t) = —a'(t) n Ha30BeM (pyHKirnio £(t) UHmeHcueHocmbw pac- 
xofla pecypca. 

MoMenmoM deucmeun nrpoKa Ha3biBaeTca MOMeHT BpeivieHH, Kor^a nrpoK 
Hcnojib3yeT cboh pecypc. Y nyjieMeTHHKa bto Tonxa ySbiBaHnn ero cpyHKirnn 
pacxoda pecypca (£(t + 0) > ), y CHaiinepa — Tonxa CKanxa stoh (pyHKirnn. 
IlycTb r)i , i = 1, 2, . . . , m ( ^ r\ m ^ r] m -i ^ ■ ■ ■ ^ Vi ^ 1 ) — momchtm 
flencTBna 2-ro nrpoKa. BeKTop r] = (771, r] 2 , . . .rj m ) Ha30BeM eeKmopoM mo- 
MeHmoe deucmeun BToporo nrpoKa. 

ripe^,nojio>KHM, hto Ha OTpe3Ke [ii, t 2 ] BTopoii nrpox He ncnojib3yeT cboh 
pecypc. BbinncjiHM BepoaTHOCTb Toro, hto nepBbin nrpox ^ocTHraeT ycnexa 
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Ha 3tom 0Tpe3Ke npn hhtghchbhocth pacxo^a £(£) . B cnjiy (pQ) HMeeivi: 

/ N 

y{tMM = lim 1 -TT(1 - Pi(Ti)f n)A 

/V — >r>n \ 



= l-exp ['z(r)]n(l-Pi(T))dT, (2) 

r^,e £(£) = —a'(t) . BepoflTHOCTb ycnexa nepBoro nrpoxa Ha OTpe3Ke [ti,t 2 ] 
Bbipa>KaeTCfl nepe3 (pyHKnino pacxo^a pecypca a(t) cjie^yiomHM o6pa30M 

(p(a,ti,t 2 ) = l-exp(- / 2 ln(l-Pi(r))da(T)V (3) 



06o3HanHM K(a; t]i, rj 2 , . . . , rj m ) MaTeMaTnnecKoe ojKH^aHHe Bbinrpbinia, no- 
jiynaeMoro 1-m nrpoKOM, ecjin oh pacxo^yeT pecypc b cootbctctbhh c (pyHK- 
n,Hen pacxo^a pecypca a(t) b to BpeMH KaK 2-h ,a,eHCTByeT b momchtbi Bpe- 
MeHH rjk (1 ^ k ^ m). Tor^a K = npn m = 0, a = h if = Ai 
npn m = , a > . Ilpn m ^ 1 3HaneHne (pyHKirnn if BbinncjiaeTCH no 
peKyppeHTHoli cpopivryjie: 

K(a; T] h 772, ... , 77m) = Ai<£>(a, 0, ?7 m ) - A 2 (l - <p(a, 0, r] m ))P 2 (r] m ) + (4) 
+ (1 - P 2 (^m))(l - ^(a,0,r] m ))K(a m ; 771,772, . . • ,?7 m -i), 

r^e 

ft) = l a ^ m )' t G [Mm) 

" mU " \a(f), i€[ijb,,l]. 

PaccMaTpHBaeMaa nrpa, Ha3biBaeMaa niyMHOH ^ysjibio, npe,a,CTaBjifleT co- 
6oii MO^ejib KOHKypeHTHoii 6opb6bi b ycjiOBHax nojiHOH HH(popMan,HH. B stoh 
nrpe KajK^oiviy nrpoKy H3BecTHbi pecypcbi o6ohx conepHHKOB b KajK^biH mo- 
MeHT BpeivieHH, h nrpoKH HenpepbiBHO KoppeKTHpyiOT CBoe noBe^eHne Ha 
ocHOBaHHH nocTynaioineH HH(popMan,HH o 3HaneHHH pecypca npoTHBHHKa. 
CTpaTernfl nepBoro nrpoxa ecTb cpyHKniia £ = u(t, a, n) , onpe^ejiinonraa 

HHTeHCHBHOCTb £ paCXO^,a pecypca B MOM6HT t B 3aBHCHMOCTH ot TeKymiix 

3HaneHHH a n n pecypcoB nrpoKOB. CTpaTerna 2-ro nrpoKa ecTb (pyHKnna 
r] n = v(a,n) , onpeflejiHioiiraH OHepe^Hofi MOMeHT ero flencTBna no 3Hane- 
hhhm a n n pecypcoB. Mm 6yn;eM 3a^aBaTb CTpaTernn nrpoKOB tojibko Ha 
tom npoMe>KyTKe BpeMeHH, r^e a{t)n{t) > , npe,zrnojiaraa hto ecjin o^hh 
H3 nrpoKOB eme He Hcnepnaji cboh pecypc, to oh Hcnojib3yeT ero Tax, hto6m 
o6ecnennTb e^nHnnHyio BepoaTHOCTb ycnexa. B cnjiy ycjiOBna Pj(l) = 1 n 
(popiviyjibi ([3j) 3to Bcer^a bo3mojkho. njiaTejKHaa (pyHKirna stoh nrpbi ecTb 
cpyHKHna if (£,77) , onpeflejieHHaa (popMyjioft (j3J), r^e £ n 77 — peajin30- 
BaHHbie b xo^,e nrpbi HHTeHCHBHOCTb pacxo^a pecypca 1-ro nrpoxa h BeKTop 
MOMeHTOB ^eiicTBHa 2-ro. OnncaHHyio flysjib o6o3HanHM G am (P, A) . 
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3 T-napTHH h T-CTpaTerHH 

06o3HaHHM nepe3 T mhojkgctbo cpyHKHHOHajibHbix nocjie^OBaTejibHOCTen 



y^OBjieTBopaiomHx cjie^yiomHM ycjiOBHaM: 

1. <J>yHKn,HH T k {x) (k G N) onpe^ejieHbi h HenpepbiBHbi Ha nojiynpaMoii 
[0, +oo) , HenpepbiBHO ^H(p(pepeHn,HpyeMbi Ha (0, +oo) . 



IlycTb T G T. IlapTHio (a,n) Ha30BeM T -napmueu, ecjin npn a(t)n(t) > 
BbinojiHaeTca HepaBeHCTBO 



npH^eivi b Tex TOHKax, KOTopbie aBJiaiOTca MOMeHTaMH fleiicTBHa, HepaBeH- 
ctbo BbinojiHaeTca KaK paBeHCTBO. 

Ka>K^,aa nocjie^OBaTejibHOCTb T £ T onpe^ejiaeT mhojkgctbo T- 
napTHH, OTjiHHaiomHxca TeM, kto h3 nrpoKOB Hcnojib3yeT pecypc b momcht 
fleiicTBHa, npe^nncbiBaeMbiH nocjieflOBaTejibHOCTbio T (bo3mojkhm h o^ho- 
BpeivieHHbie ^eficTBHa nrpoKOB). npocmeumuMU T-napniaMH Ha30BeM T- 
napTHH (aj,7ij) ( j = 1,2), b kotopmx j'-h nrpoK npncTynaeT k ncnojib- 
30BaHHio CBoero pecypca nocjie Toro, KaK pecypc npoTHBHHKa Hcnepnajica. 
OyHKH,HH pacxo^a pecypca, cocTaBjiaiomHe npocTeHHine T-napTHH, HMeiOT 
cjie^yiomHH BHfl: 



— (Ti(x),T 2 (x), . . . , T k (x), . . . ), 



2. < T k (x) ^ 1 (x ^ 0, k G N). 

3. r k {x) <0, T k+1 (x) <T k (x) (x>0,keN). 

4. T fc (0) = l (fceN). 




(5) 



a, npn t G [0, Ti(a)]; 



l 




n 2 (t) = m, npn t G [0, 1] (771 — T] 2 — • ■ • — r) m — !)■ 



(9) 
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JleMMa 1. Tlycmt T £ T . 3naHeHUH nAamewcHou (fiyuKi^uu eo ecex T- 
napmuHX dy3AU G am (P, A) coenadawm e moM u moAbno moM CAyuae, nosda 
eunoAHeno paeencmeo 

exp (jf ln(l - Pi(T k (a))) do^j + J[ (1 - P 2 (T i (x))) = 1 (10) 

npu aw6ux < x ^ a, 1 ^ k ^ m. 

J7p« smoM o6va i ee 3HaneHue riAameafCHOu <fiyHKV,uu eo ecex T -napmunx us- 
pu paeHO 

v m (a) =A X - (A ± + A 2 ) exp Qf ln(l - Pi(T m (a))) da) = (11) 

m 

= (A 1 + A 2 )]J(l-P 2 (T i (a))-A 2 . 

i=i 

^OKa3aTejibCTBO. HeoSxo^iiMOCTb. IlycTb T G T h 3HaneHHa iuieitokhoh 
(pyHKn,HH bo Bcex T-napraax flysjiH G am (P, A) coBna^aiOT. 3acpnKCnpyeM 
x (0 < x ^ a), A; ( 1 ^ A; ^ m) h nojioxaiM t* = Tfc(x) . 06o3HaHHM *iepe3 
(aj,rij) (j = 1,2) npocTeinmie T-napTHH nrpbi G x k(P, A) h paccMOTpiiM 
flBe T-napTHH (aj,rij) (j = 1,2) nrpbi G am (P, A) , yupBJieTBopaioiiiHe cjie- 
flyioiiiHM ycjiOBHaM: 

ai(t) = a 2 (t); ni(t) = n 2 (t) npn t G [0,f*]; (12) 
a j (t*)=x; n 3 (t*) = k, j = 1,2; (13) 
aj (t) = nj-(t) = n,-(t) npii i G (t*, 1], j = 1, 2. (14) 

OSoaHa^HM r/- 7 — BeKTopbi momchtob ^encTBHA CHannepa b napraflx 
(aj,fij) nrpbi G x k(P,A) npii j = 1,2. Bmhhcjihm 3HaHeHHa njiaTejKHOH 
(pyHKuriii b 3thx napTiiax: 

(k \ k 

1 - (1 - P2{Ti{x))) + A x n (1 - PaCZKx))) = 
i=i / i=i 

fe 

= (^ + A 2 ) (1 - P 2 (Ti(x))) - A 2 ; (15) 
i=i 

AT(a 2 , %) =A 1 (l- exp ln(l - Pi(T fc (a))) da^ - 
- A 2 exp ^ ln(l - Pi(T fc (a))) dc^) = 

= Ax - (Ax + A 2 ) exp ln(l - P x {T k {a))) da^j . (16) 
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Ilo ycjiOBHio TeopeMbi 3HaHeHiia njiaTejKHOH (pyHKiiHH nrpbi G arn (P, A) b 
napTHax (oi,rii) h (0:2,712) coBnaflaiOT. IIoBTOMy 113 ycjiOBiiii (fT2l) - (fT^ll cjie- 
^yeT paBeHCTBO SHa^eHHH njiaTe>KHOH cpyHKiiHH nrpbi G x k(P, A) b napraax 
(ai,ni) pi (02,712) . IlpHpaBHHBaH f fT5l) h (TIBi) . nojiy^HM ( TTOl) . 

^ocTaTO^HOCTb. IlycTb T G T , paBeHCTBO fllOl) BbinojiHeHO npn Bcex 
< x ^ a , 1 ^ ^ m 11 (o, n) — npoii3BOJibHaa T-napTiia. IloKajKeM, hto 
X(o,n) = v m (a) . ^OKa3aTejibCTBO npoBe^eM HH^yKii;HeH no nucjiy e^imiin; 
pecypca CHaimepa. Ilpn m = yTBep>K,n,eHHe jieMMbi BbinojiHeHO, Tax KaK 
K = A\ . ilpe^nojiOKHM, hto paBeHCTBO BbinojiHeHO npH n ^ h — 1 h 
^OKa>KeM ero ,njia n — k. IlycTb r/ — BeKTop momchtob ^ghctbhh CHaimepa 
b napTHH (o, n) . IIojiojkhm 

Ofc = a(r) k ), a k (t) = min{o fc , a(t)}. 

Tor^a 

K(a, rjx,..., r) k ) = v4iy?(o, 0, r] k ) - A 2 P 2 (r]k) (1 - <p(a, 0, r/ fc )) + (17) 
+ (1 - A(%)) (1 - <p(a, 0, r/ fc )) if(o fc , 77!, ... , 7fc_i), 

r^e <£>(o, 0, r] k ) — BepoaTHOCTb Toro, hto nyjieivieTHHK ,npcTHr ycnexa Ha npo- 
MeacyTKe [0, 7] k ) . CorjiacHO cpopMyjie ([3]) hmcgm: 

<p(a,0,Vk) = 1-exp ^ 111(1-^(^(0)))^. (18) 

Ilo HH^yKB^HOHHOMy npe,onojio;>KeHHio 



fc-l 



K(a k , rjx,..., rj k _i) = (A 1 + A 2 )l[(l-P 2 (T t (a k ))-A 2 . (19) 



«=i 



IloflCTaBJiaa (|18l) 11 (1191) b ffTTl) . nojiynaeivi 
^(0,17!,...,^) = ^!+ (20) 

+ (A, + A 2 ) exp (jT ln(l - P x {T k {a))) da^j - P 2 (T i (a k )) - 

B CHJiy (fTOll HivieeM: 

1 - FT - P 2(T,(o fc ))) = exp / ln(l - Pi(T fc (o))) da. (21) 



i=l 
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H3 (l20l) c y^eTOM (I2TT) OKOHnaTejibHO nojiynaeivi: 

K(a, 771, — , r] k ) = A x - {Ay + A 2 ) exp / ln(l - Py(T k (a))) da = v k (a). 



JO 

YTBepjKfleHHe jieMMbi no HH,a,yKHHH ^OKa3aHO. □ 
IlycTb {T k (x)} G T. T -cmpamezuHMU iirpoKOB Ha30BGM CTpaTernn bh- 

fla 

U \-l/K(a), t = T n (a); 1 n[ h 
r^e a, n — pecypcbi nrpoKOB, ocTaBinneca k MOMeHTy t . 

Teopeivia 2. Ecjiu nocAedoeamejihuocmh {T k (x)} G T ydoeAemeopnem co- 
omHomeHuw (fTOl) npu ecea; 0<x^a, l^A;^m, mo napa T -cmpamezuu 
o6pa,3yem cumyayuw paenoeecusi uzpu G am (P,A) . I^ena uspu eunucjiHem- 
ch no $>opM,yjie pip . 

/I^OKa3aTejibCTBO. IlycTb 77 — npoH3BOJibHbiii BeKTop momghtob ^eiicTBHa 
CHaiinepa. npeflnojio>KHM, hto nyjieMeTHHK fleficTByeT b cootbgtctbhh c T- 
CTpaTerneH. Ero (pyHKHiia pacxo^a pecypca, cooTBeTCTByiomaa 77 npn T- 

CTpaTGTHH HMeeT BHfl: 

a T {t) = I t G (Vk+i,T k (a k+1 )); ^ 
\a k (t), t G [Tk(a k +i),T]k], ecjiH r] k > T k (a k+1 ), 

r^e a^(t) — (pyHKipia, onpe^ejieHHas Ha OTpe3Ke [T k (a k+ i), 1] h o6paTHaa k 
Tfc(x) , npo^,oji>KeHHa}i Ha OTpe30K [0, Tjfc(a!fc+i)] KaK KOHCTaHTa a k+ y , = 
a fe(%) (fc = 1,2 . . . ,m), 77 m+ i = , a m+1 = a . 

IloKajKeM, hto ecjiH T k (x) ynpBJieTBopaeT (fTOl) npn Bcex < x ^ a, 
1 ^ fc ^ m , to BbinojiHaeTCH HepaBeHCTBO 

K(a T ; rj) ^ v m (a). 

IlpejKfle Bcero otmcthm, hto npn ncnojib30BaHHH nyjieivieTHHKOM T- 
CTpaTernn HepaBeHCTBO r] k > T k (a k ) hgbo3mo>kho, TaK KaK, HanHHaa c mo- 
MeHTa T k (a k+ i) , nyjieMeTHHK HanHHaeT pacxo^OBaTb pecypc b cootbctctbhh 
c (pyHKH,Heii a%(t) , o6ecneHHBaiomeH paBeHCTBO t = T k (a T (t)) , h, b pe- 
3yjibTaTe SToro, onepeflHOH momcht ^eHCTBHH CHannepa, npe,axiHCbiBaeMbiH 
T-CTaTernefi, OTOflBHraeTca. 
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Ecjih npii Bcex 1 ^ k ^ m r\ k = T k (a) , to peajiii3yeTca npocTeninaa 
T-napnia ([6]) h, corjiacHO jieMMe [H BbinojiHaeTca paBeHCTBO K(a T ]i]) = 
v m (a) . 

Ecjih CHaftnep pacxo^yeT pecypc, He flco-KHJjancb HacTynjieHHH MOMeHTa 
^encTBHA T k (a T (t)) , to Hafl^yTCH ,o,Ba Taiarx HOMepa k h I ( 1 ^ I ^ k ^ 
m ) , hto 

77, = Tj(aj) npn fc + 1 ^ z < m; r#_i = Ti_i(aj_i); (23) 
77i < Ti(ai) np H I ^ z fc. (24) 

Torija no onpe^ejieHHio T-CTpaTernn pecypc nyjieMeTHHKa Ha npoiviejKyT- 
Ke (rjk + i,Ti(ak+i)) He pacxo^yeTca: a T (t) = atk+i- Onpe^ejiHM BeKTop r/ 1 
cjie^yiomHM o6pa30M: 

1 _ \r] h i = 1, 2, . . . , I - 1, k + 1, k + 2, . . . , m; 

[T^afc+i), z = /,/ + 1, . . . , fe. 

Bbihhcjihm i^(a T ; 77) h i^(a T ; 77 1 ) , npe^CTaBHB njiaTejKHyio cpyHKnnio b 
BH^e cyMMbi Tpex cjiaraeMbix, cooTBeTCTByioiinix npoMeacyTKaivi [0, 
[rj k ,Ti(a k+ i)) , [Ti(a k+ i), 1] . riojiynHM: 



K{a T , V ) =K [0m) -A 2 y(r) k ) + y(r) k ) Y[q(Vi)(A 2 + K m>1] ); (25) 

i=l 
k 

ir(a T ,V) = K [0m) - A 2 V( Vk ) + *( Vk ) l[q(T t (a k+1 ))(A 2 + K m] ), (26) 

r^e -ft'fcrjfc) h -^[t ; ,i] — MaTeiviaTHHecKHe oacn^aHHH Bbinrpbima nepBoro nr- 
poi<a Ha npoMe>KyTKax [0,T] k ) h [Ti(a k +x), 1] npn cpyHKniin pacxo^a pecypca 
nyjieMeTHHKa a T h BeKTope r\ momchtob ^eHCTBHH CHaiinepa, a ^[j]k) — 
BepoaTHOCTb Toro, hto npn yKa3aHHbix (pyHKnnn pacxo^a pecypca nyjieMeT- 
HHKa 11 BeKTope MOMeHTOB ^encTBna CHaiinepa nrpoKn He jjpcTnrjin ycnexa k 
MOMeHTy r/ k . IlocKOJibKy (pyHKnna q(t) y6biBaeT, to cpaBHHBaa (1251) c f[26l) 
h ynHTbiBaa (I23p . (|24l) . nojiynaeM HepaBeHCTBO 

K(a T } 7]) ^ K^o?^ 1 ). 

IloBTopHH onncaHHyio npone,n;ypy, nocTponivi r BeKTopoB T] , r] 2 , . . . , rf ( r < 

171 ) TaKHX, HTO 

K(a T ,7]) ^ K(a T ,7 1 1 ) ^ K(a T } 7] 2 ) ^ . . . ^ K(a T ,r] r ) 
h vjl = Ti(aii) npn Bcex 1 ^ i ^ m. 
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Ilo jieMMe Q] K(a T ; rf) = v m (a) n, cjie^OBaTejibHO, K(a T ; rj) ^ v m (a) . 

IlycTb Tenepb a(t) — npoH3BOJibHaa (pyHKnna pacxo^a pecypca nyne- 
MeT^iiKa, & i] T — peajin3an,HH BeKTopa momchtob ^eiicTBHa CHaiinepa, co- 
OTBeTCTByiomaH a(t) npn T-CTpaTernn. IIoKa^KeM, hto K(a;r] T ) v m (a) . 
06o3HaHHM nepe3 a T peajiH3an,Hio (pyHKniin pacxo^a pecypca nyneMeTHH- 
Ka, cooTBeTCTByiomyio i] T npn T -CTpaTeriiii ( a T Haxo^HTca no (popMy- 
Jie (l22l) ). Ecjih npn Bcex t G [0,1] TaKiix, hto a(t)n(t) > 0, (pyHKnna 
a(t) coBna^aeT c a T (t) , to peajin3yeTca T-napTHa, h b cnjiy jieMMbi [T] 
K(a;r] T ) = v m (a) . B iipothbhom cjiynae H&vippTcn t* G [0,1] Taxoe, hto 
= a T (t*) h fljia HeKOToporo e > npn Bcex t G (t*,t* + e) BbinojiHe- 
ho HepaBeHCTBO a(t) < a T (t) . IIpoTHBonojioacHoe HepaBeHCTBO HeB03MO>K- 
ho, nocKOJibKy CHaimep ncnojib3yeT T-CTpaTernio. IIojiojkhm 

t* = sup{t : a(t') < a T (t') npn Bcex t' G (t*,t)}. 

Ha OTpe3Ke [0, 1] co^epjKHTca He 6ojiee, neivi cneTHoe MHOJKecTBO OTpe3KOB 
BH^a [t*,t*] . riepeHyiviepyeM hx, h nycTb [ti,t]J — nepBbiii TaKoii OTpe30K. 
Onpe^ejiHM «i(t) cjie^ryioinHM o6pa30M: 



ai(t) 



a T (t), npn t G (ti, ti); 
a(t), npn t £ (ti,ti). 



IlycTb ti G [^J,^fcli], Tor^a no onpeflejieHHio T-CTpaTernn CHaiinepa 
t[ G [^J^fcli] ■ BbiHHCJiHM K(a;r] T ) n if(ai;r] T ) , npe^CTaBHB njiaTejKHyio 
cpyHKiniio b BH^e cyMMbi Tpex cjiaraeMbix, cooTBeTCTByionnix npoMe>KyTKaM 
[0,ti), [ti,^), [t[,l). nojiy™: 

A 

K{a, rf) = K m) + A^fa) - #(ti)(Ai - K Kn ) exp J M (t) da(t); (27) 

fi 

K( ai , rj T ) = K [0 , tl) + A 1 ^(t 1 ) - ^(t 1 )(A 1 - K Vi>1] ) exp J M (t) da T (t), (28) 

*i 

r^,e ^ro,ti) H i^[t',i] — MaTeMaTHHecKHe o>KH,a,aHHa Bbinrpbinia nepBoro nr- 
poKa Ha npoiviejKyTKax [0,ti) n [t[, 1] npn (pyHKunn pacxo^a pecypca nyjie- 
MeTHHKa a(t) h BeKTope ?7 T momchtob ^eHCTBna CHaiinepa, ^(ti) — Bepo- 
HTHOCTb Toro, hto npn yKa3aHHbix (pyHKH,HH pacxo^a pecypca nyjieMeTHHKa 
h BeKTope MOMeHTOB ^eiicTBHa CHaiinepa nrpoKH He flocTHrjin ycnexa k mo- 
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MeHTy ti , fi(t) = — lnp(t) . 3aivieTHM, hto 

//(i) da(t) > / /i(t) cfa T (t) (29) 



^eiicTBHTejibHO, iiHTerpupya no nacTaivi, nojiyniiM 

H(t) da(t) = fx(t[) / cfo(t)- / / da(r) d//i(t), (30) 

itj it! VAi / 

fi(t)da T {t) = fi{t[) / da T {t)- I / da T (r) dfn{t). (31) 
Ilo nocTpoGHHio OTpe3Ka npri Bcex t G \ti,t[] BbinojiHaeTca Hepa- 

BeHCTBO 

ft ft 

da{r) ^ / da T (r), (32) 

npH^eM paBeHCTBO ,a,ocTHraeTca tojibko npri t = t[ . H3 (l30l h (I3TT) b CHjiy 
(1321) BbiTexaeT (22). CpaBHHBaa K(a;r] T ) c K(ai,r] T ) (cpopMyjibi ([27]), (BHD) 
h yHHTbiBaa (l29l) . nojiynaeivi, hto 

IloBTopaa onncaHHyio npoixAirypy, CTpoiiM nocjieflOBaTejibHOCTb (pyHK- 
UHH «fc TaKyio, HTO 

K{a k , V T ) ^ K{a k+1 , V T ), keN. 

TaKHM o6pa30M, 

K(a,i] T ) ^ K(ak,r] T ), npn KajK^OM A; G N. (33) 

riojiojKHM a*(t) = lim ak(t) . IIepexo,zi;a k npe^ejiy npn k — > 00 b HepaBeH- 
CTBe (l33l) b CHJiy 1-fi TeopeMbi Xejuin [9] 3aKJiiOTaeM, hto 

K(a,r] T ) <: K(a*,r] T ). 

IlocKOJibKy a*(t) = a T (t) npii Bcex t G {t : n(t) > 0} , to corjiacHO jieMMe Q] 
K(a*;i] T ) = v m (a) 11, cjie^OBaTejibHO, K(a;rj T ) ^ f m (a) . □ 
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Cjie^CTBne 3. Ec.au d)yHKU,utt P 2 (f) cmpozo eo3pacmaem na ompe3Ke 
[0, 1] , mo cymecmeyem ne 6ojiee odnou nocjiedoeameji'bHocmu {T k (x)} G T , 
ydoeAemeopHwmeu ( fTOl) npu ecex x ^ , k G N . 

/^OKa3aTejii>CTBO. ripe^i,nojio>KHM, cymecTByioT ,a,Be nocjie^OBaTejibHOCTn 
T 1 , T 2 G T , y^OBjieTBopaiomHe ( fTOl ) npn Bcex a; ^ , k G N . IlycTb 

/ = min{£; : T, 1 ^ T 2 } h T» ^ T 2 (a), a > 0. (34) 

B CHjiy TeopeMbi [2] Hrpa G a i(P, A) HMeGT n,eHy, paBHyio 3HaneHnio njiaTe^K- 

HOH (pyHKIHlH B T 1 - H T 2 -napTHHX, T. e. BbinOJIHeHO paBeHCTBO 

I i 
(Ax + A 2 ) J] (1 - ^ W(a))) - 4. = {A x + A 2 ) J] (l - F 2 (2?(a))) - A 2 . 

(35) 

Ho no onpe^ejieHHio I npn Bcex i < I BbinojiHeHO paBeHCTBO Tr(a) = 
T 2 (a) , nosTOMy H3 fl35l) c yneTOM CTporofi mohotohhocth (pyHKnnn P 2 (t) 
3aKjnoHaeM, hto T^ia) = T 2 (a) . IIojiyneHHoe nporaBopenne ^OKa3biBaeT 
e^HHCTBeHHOCTb nocjie^OBaTejibHOCTH {Tfe(x)} . □ 

IlycTb nocjie^OBaTejibHOCTb {T k (x)} G T yupBJieTBopaeT cooTHOineHHio 
(fTUl) npn Bcex a ^ h k G N . BBe^eivi o6o3HaneHna: 

7ro(s) = 1; 7r fc (x) = g(T fc (x))7T fc _i(a;) (A; G N). (36) 

Tor^a 

exp ^ ln(p(T fc (a)) dc^j = 1 - 7r fc (x) (37) 



TJiKpcpepeHUHpya (1371 ) no x , nojiynHM 

Hp(Tk(x)) = - < [ X) M (38) 

1 - 7T k {X) 

HannnieM peKyppeHTHyio (popiviyjiy fljia 7r' k (x) : 

K( x ) = g'(T fc (x))Tfc(x)7r fe _i(x) + q(T k {x))Tt' k _ x (x). (39) 

H3 (l38l) n (l39l) cjie^yeT, hto nocjie^OBaTejibHOCTb {Tfc(x)} yupBJieTBopaeT 
cncTeivie o6biKHOBeHHbix flH(p(pepeHn;HajibHbix ypaBHeHnn 

-^ = <f>(T 1 ,T 2 ,...,T k ), i)0;i6N, (40) 
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r^e 



(f>(T 1 ,T 2 , ...,T k ) = 

k \ / fc-1 



i=i / \ i=i 



fc-i 



g'(T fe )J]g(T;) 



i=i 

JleMMa 4. Ilycmb p(t) . q(t) nenpepueno ducficfiepeHyupyeMU Ha (0, 1] , 
p(0) = g(0) = 1; p(l) = g(l) = 0; p(t) > nptt t < 1 ; p'{t) ^ 0; 
g'(t) < . Tozda cucmejua o6uKHoeeHHUX du$$epeHyuaji , bHux ypaeneHuu 
(l40l) c HcmaAbHUMU ycjioeuHMU 

T fe (0) = l (AeN) (41) 

UMeem peiuenue na nojiynpHMoil x > , npuneM {Tfc(x)} G T. 

/I^OKa3aTejibCTBO. ,HoKa3aTejibCTBO npoBe^eM no im,n;yKn;HH. IlepBoe ypaB- 
HeHiie ciiCTeMbi (1401) HMeeT bh,h;: 

dTy (l-g(T 1 ))lnp(T 1 ) 

q'{T x ) ' 1 J 

HHTerpiipyeM (142ft c HanajibHbiM ycjiOBiieM Ti(0) = 1 . riojiynaeM 

.(TO = / ., ^ . . . (43) 

cDyHKuna Ti(x) aBJiaeTca o6paTHOH k x(Ti) . IlpoBepHM, mto OHa yupBJie- 
TBopaeT ycjiOBiiaM 1-4. 

IloKajKeM, hto T\(x) onpe^ejieHa Ha nojiynpaMofi [0, +oo) . BbiSepeM 
5 > TaKoe, hto — lnp(5) < 1 . Tor^a 

6 

x(t) > f (1 ~ g(r)) ' dr + x(5) = ln(l - q(S)) - ln(l - g(i)) + x(S). 
J 0--Q(W 

i 

IlocKOJibKy npaBaa nacTb HepaBeHCTBa CTpeMiiTca k +oo npn t — > +0 , to 
npn x — > +oo T\ — > +0 h, cjie^OBaTejibHO, cpyHKinia onpeflejieHa 
npn Bcex x > h, corjiacHO HanajibHOMy ycjiOBiiio, 7i(0) = 1 . 
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B CHJiy (l4*2l) T[{x) < . TaKHM o6pa30M, Tx(x) y6braaeT ot 1 npn x = 
k npn x — ► +oo . CjieflOBaTejibHO, < Tx(x) ^ 1 . 

ripe^nojiOKHM, hto npn 1 ^ z ^ — 1 pemeHna Ti(x) CHCTeMbi (l40l ). 
(141 p cymecTByiOT n ya,OBjieTBopneT ycjiOBHnM 1-4. IIoflCTaBHB hxb k-e ypaB- 
HeHne CHCTeMbi ( 1401) . nojiy^HM 

-^ = MT k ,x), (44) 

r^e 

$k(t,x) = MTi(x),T 2 (x),...,T k - 1 (x),t). (45) 
IloKajKeM, hto ypaBHeHne (1441) c HaaajibHbiM ycjiOBneivi 

T k (0) = 1 (46) 
HMeeT penieHne T k (x) h ,zijia Hero BbinojiHaiOTca ycjiOBHa mohotohhocth 

T' k (x) < 0, T k (x) < T fc _i(x) npn Bcex x > 0. (47) 
SaivieTiiM, hto npn Bcex x > cnpaBe^jiHBO HepaBeHCTBo: 

^(T^x),*) ^ SMpft < ^-iW < 0. (48) 

,I[eHCTBHTejIbHO, 

*>(n-,w,») = - (1 " ^-(f^^-w) , ,49) 

r^e tt&(x) — (pyHKB^HH, onpeflejieHHbie (popMyjiaivra (l36l) . C ,zrpyroH ctopohm, 
no npe^;nojio>KeHHio HHflyKniiii 

T k -\{x) < T k _ 2 (x), 
nosTOMy H3 (14*01 BbiTeKaeT HepaBeHCTBo 

CpaBHHBaa (1491) h (IBTil) . nojiynaeM (1481) . 06o3HanHM hhcjihtcjib flpo6n, cto- 
arneft b npaBofi nacra ypaBHeHHa (l4*0l) F k (t,x) , t. e. 

F fc (t, x) = (1 - 7r fc _i(x)g(t)) lnp(i) - (1 - 7r fc _i(x))g(*) lnp(T fc _i(a:)). 

IloKajKeM, hto ypaBHeHne 

F fe (t,x) = 0, x>0, (51) 
3a^aeT HeaBHyio (pyHKiraio t = f k (x) , o6jia,a,aiOHryio cne^ryioiHHMH cboh- 

CTBaMH! 
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1) cpyHKBiia fk( x ) {k G N) onpe^ejieHa h HenpepbiBHO flH(p(pepeHii;H- 
pyeivia Ha nojiynpaMofi (0, +00) ; 

2) fh(x) -> 1 npn x -> +0 ; 

3) /£(*)< (x>0); 

4) f k (x) < T k ^(x) (x>0, fc>2). 
H3 (1481) BbiTexaeT, hto 

Fjfe(Tfc_i(a;), x) < npn Bcex x > 0. 
C flpyroii CTopoHbi, ^jia jiio6oro x > 

t lim o F fc (t,x) = -(1 - 7r fc _i(x))lnp(T fe _i(x)) > 0. 



1 - 7T k -i(x)q(t)) - q'(t)ir k -i(x) lnp(f)- 



TaKHM o6pa30M, npn jiioSom x > ypaBHeime (|5T1) HMeeT KopeHb 

t = /k(z) G (0,T fc _i(x)). 
fljifl flOKa3aTejibCTBa e,a;HHCTBeHHOCTH KopHa npoBepiiM, hto 

<9F fc , . 

< npH Bcex x > 0, t & (0,1). 

/JeilCTBHTejIbHO, 

dF k ^p'(t)^ 
dt p(t) ' 

-g'^K-iW ln^T^x)) < 0. 

H3 TeopeMbi o HeflBHoii cpyHKipiH cjie^yeT, hto ypaBHeHHe (1511) onpe^ejiaeT 
HeflBHyio (pyHKiniio t = fk(x), ^H(p(pepeHn,HpyeMyio Ha nojiyocn x > 0. 
IloKajKeM, hto ff.(x) < 0. IlocKOJibKy no flOKa3aHHOMy F' k (t) < 0, to, b 

CHJiy COOTHOHieHHH 

( f Y — -l^li 

flOCTaTOHHO yCTaHOBHTb, HTO 

(Ffc)^, < npn Bcex x > 0, £ < Tk-i(x). 
YHHTbiBaa, hto b CHJiy (l38l) 

^-lfc) = -(! -7r fe _i(x))ln(p(T fe _i(x)), 



14 



HMeeM 

(F k )' x = -(1 - -n k -i{x)) hx{p{T k _ x {x)) (lnp(t) - ln(p(T fc _!(x))) - 
p(T fc _i(x)) 

IlocKOJibKy t < Tk-i(x) h T^_ 1 (x) < , to (-Ffe)^ < . 

IloKajKeM Tenepb, hto f k (x) — ► 1 npn x — > +0 . Ilo flOKa3aHHOMy f k (x) 
mohotohho y6biBaeT Ha nojiyocn x > . YnHTbiBaa, hto 

f k (x) < T k -i(x) < 1, 

3aKJiK)HaeM, hto cymecTByeT npe^eji f k (x) npn x — > +0 h 

lim / fc (x) = c < 1. 

ripe^,nojio>KHM, hto c < 1 . rio^CTaBjiaa t = f k (x) b ( 15"T1) . nojiynaeivi: 

(1 - 7r fe _i(x)g(/ fc (x))) lnp(/ fc (a:)) = (1 - 7r fc _i(x))g(,/ fc (>)) Inp(T fc _i(a:)), 

(52) 



Ilpn x — > +0 npaBaa aacTb paBeHCTBa (1521) CTpeMHTca k — oo , a npe^eji 
jieBoa nacTH paBeH lnp(c) > — oo . H3 nojiyneHHoro npoTHBopenna cjie^yeT, 

HTO 

lim f k (x) = 1. 

a:— >+0 

riepeiifleM k nocTpoeHiiio cpyHKHHH T k {x) . ConocTaBHM KajK^oiviy a > 
penieHna y a (x) h -z (a;) ypaBHeHna (JH)) Ha nojiyocn x ^ a , yflOBJieTBopa- 
roiinie Ha^ajibHbiM ycjiOBHaM 

y a (a) = T fe _i(o); z a (a) = / fe (a). 

/Jjia SToro ypaBHeHHa b oSjiac™ x > , < t < 1 BbinojiHeHbi ycjiOBHa 
TeopeMbi cymecTBOBaHHa h gahhctbchhocth penieHHa. B cnjiy HepaBeHCTB 

(1481) H f k _i(x) < 0, KpHBbie ?/ a (^) H ^a(^) n P H ^ > a JIOKaT Meac^y 
KpHBblMH 

t = f k (x) H t = T fc _i(x). 
Bo3bMeM c > h nojioJKHM inf y a {c) = b . IlycTb y(x) — penieHne ypaBHe- 

a>0 

HHa (144p . y^OBJieTBopaiomee HanajibHOMy ycjiOBHio y(c) = b. B cnjiy Teope- 
Mbi e^HHCTBeHHOCTH HHTerpajibHaa KpHBaa y(x) npn jhoSom a > jiejKHT 
CTporo MejK^y kphbmmh y a (x) h z a (x) npn Bcex x > . OTCiOfla cjie^yeT, 
hto y(x) mojkho npo^ojiJKHTb Ha nojiyocb x ^ , npnneM y(0) = 1 h 

fk(x) < y(x) < Tk-i(x) npn Bcex x > 0. 
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IlocKOJibKy F k (t,x) y6biBaeT no t npn Ka>KflOM x > , to 

F k (y(x),x) < F k (f k (x),x) = 

n, cjie^OBaTejibHO, y'(x) < . TaKiiM o6pa30M, y(x) yflOBJieTBopaeT BceM 
ycjiOBHaM, HajiojKeHHbiM Ha cpyHKniiK) T k (x) n, cneflOBaTejibHO, cymecTBO- 
Bamie stoh (pyHKnnn ^OKa3aHO. IlojiaraeM T k (x) = y(x) . □ 

JleMMa 5. Tlycmb p(t) , q(t) nenpepueno du^epewi^upyeMU na (0, 1] , 
p(0) = q(0) = 1; p(l) = g(l) = 1; p(t) > npu t < 1 ; p'(t) ^ 0; 
g'(t) < 0. Tozda pewenue cucmeMU dutficfiepem^uaAbHux ypaenenuu ( 1301) . 
(14T1) HGJiHemctt eduHcmeeHHUM. 

^OKa3aTejibCTBO. ,I[oKa3aTejibCTBO npoBe^eivi no HH^yraxiiH . Ilpn k = 1 
cpyHKnna Ti(x) ecTb o6paTHaa k x(Ti) , o^H03HanHO onpe^ejiaeMon cpop- 
Myjion (1431) . Ilpe^nojiojKHM, hto npn 1 ^ i ^ k — 1 cncTeivia (14*01) . (l4~Tl) nivieeT 
e^HHCTBeHHoe penieHne Tj(x) . ^OKa>KeM, hto 3a^ana (l4"4"l) . (l4*6l) nivieeT e^HH- 
CTBeHHoe penieHne. IlycTb T k (x) — penieHne btoh 3a^ann, nocTpoeHHoe b 
jieMMe SI a y(x) — npon3BOJibHoe penieHne stoh 3a^ann. ,I[oKa>KeM, hto 

y(x) = T k (x). 

PaccMOTpnM 2 cjiynaa. 

1. HHTerpajibHaa KpnBaa y(x) ypaBHeHna npn Bcex x > jiokht 
CTporo MejK^y rpacpHKaivin (pyHKnnii 

y = f k (x) my = T k ^(x). 

Tor^a, no ^OKa3aHHOMy, y(x) yzKDBJieTBopaeT ycjiOBHaM 0460 . (14"T1) n, 
b cnjiy cjie^CTBna [HI 

yO) = T k {x). 

2. Ilpn HenoTopoM x > o^ho h3 HepaBeHCTB 

/ifc(x) < y(a;) < T k _i(x) 

HapyniaeTca. IIoKaaceM, hto b stom cjiynae KpnBaa y(x) He npoxo^HT 
nepe3 Tonny (0, 1) , t. e. b stom cjiynae HanajibHoe ycjiOBne ( 1461) He 
BbinojiHaeTca. 

a) IlycTb cymecTByeT Xq > TaKoe, hto y(xo) < f k (xo) . Tor^a 
y'(x) > npn Bcex x G (0, Xo) n, cjie^OBaTejibHO, y(x) < f k (xo) 
npn Bcex < x < Xq , t. e. y(0) < 1 . 
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6) IlycTb cymecTByeT X\ > TaKoe, hto y(xi) > T k _i(xi) . Tor^a 
corjiacHO HepaBeHCTBy (il8l) y(x) > T k _i(x) npn Bcex < x < X\ . 
IlocKOJibKy q'{t) HenpepbiBHa h q'(t) < npn t G (0, 1] , to 
cymecTByioT nncjia c\ h c 2 TaKiie, hto 

ci ^ -<?'(*) ^ c 2 npn i G [T fc _i(xi), 1]. 

H3 MOHOTOHHoro y6biBaHHa (pyHKn,HH F k (t,x) no t h HepaBeH- 
CTBa f [48l) cjie^yeT, hto npn t > T k -i(x) 

F k (t,x) FkjT^jx^x) T^jxWjT^jx)) 

k[ ' X) ~~ q'{t)Tx k . 1 {x) < g , (t)ir k . 1 (x) q'(t)q(T k _i(x)) 

(53) 

IloflSepeM TaKoe 5 > , hto q(T k -i(S)) < c\/c2 n nojioacHM 
Si = mm(xi, S) . Tor^a npn x E (0,5) , t > T k ^i(x) pimcgt MecTO 
HepaBeHCTBO 

$ k (t,x)<r k _ 1 (x), 

nosTOMy cymecTByeT e > TaKoe, hto npn x G (0, Si) BbinojiHa- 
eTca HepaBeHCTBO y(x) — T k -i(x) > e , OTKyzja cjie^yeT, hto y(x) 
He npoxo^HT nepe3 TOHKy (0, 1) . 

□ 

3aMenaHHe 6. IJycmb P2(t) = t , a y(x) u z(x) — pemenun ypaenenuH 
(1441) na noAyocu [a, +00) c HancuibHUMU ycAoeuMMU y(a) = yo , z(a) = z , 
npuneM 

f k (a) < z <y ^ T k _i(a). 
Tozda pa3Hocmb e(x) = y(x) — z(x) y6ueaem no x . 

^OKa3aTejIbCTBO. PaCCMOTpHM npOH3BO^HyiO pa3HOCTH: 

e'(x) = $ h (y(x),x) - $ h (z(x),x). 

H3 COOTHOHieHHfl 

($ k (t,x))' t = (F k (t,x))' t /Tt k ^(x), 

yHHTbiBaa HepaBeHCTBO (F k )' t < , ycTaHOBjieHHoe npn flOKa3aTejibCTBe jieM- 
Mbi[H nojiynaeM, hto (Q k ) t < npn Bcex x > 0. Cjie^OBaTejibHO, & k (t, x) 
ySbmaeT no t npn KajK^OM x > . IlocKOJibKy y(x) > z(x) , to e'(x) < 
n, cjie^OBaTejibHO, pa3HOCTb y(x) — z(x) y6biBaeT no 1. □ 

H3 TeopeMbi [2] h jieMMbi [4] cjie^yeT 
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TeopeMa 7. Ecjiu e myMHOu dyajiu nyAeMemnuKa co cnaunepoM (fiyHKi^uu 
MemKocmu uzponoe Pj(t) (j = 1,2^ nenpepueno dug^cfiepeHi^upyeMU Ha 
(0,1], Pj(0) = 0, Pj(l) = 1, Pj(t) < 1 npU t < 1, P[{t) ^ 0, P^it) > 
, mo uzpa UMeem cumya%uto paenoeecuH e nucmux cmpamezunx. Lfena u 
onmuMdAbHue cmpamesuu uzpu UMetom end: 

m 

v m (a) = {A 1 + A 2 ) J](l - P 2 (T l (a)) - A 2 ; (54) 
i=i 

t Tn\ J ' t<T n (a), j, 

[-l/r;(a), t = T n (a); 

sde a, n — pecypcu uspoKoe, ocmaemuecn k MOMenmy t , a {Tk(x)} — 
pemenue cucmeMU ypaeneHuu ( |40l) . (pfl| . 



4 BbiBO^bi 

1. OnTHMajibHbie CTpaTernn £ T , r] T npeflnncbiBaiOT nrpoicaM He Hcnojib- 
30BaTb cboh pecypcbi MOMeHTa BpeMemi T m (a) (Ha30BeM ero mo- 
MeHTOM Hanajia pacxo/ia). 

2. MoivieHT Hanajia pacxo^a ecTb (pyHKii;Ha T(a, /5) ot TeKyiunx 3HaneHHH 
a h (5 pecypcoB nrpOKOB, He 3aBHCHT ot xo/ia nrpbi /ip TeKymero 
MOMeHTa h HBjifleTCH o6hthm jijih o6ohx HrpOKOB. 

3. HeM Sojibine pecypcbi nrpoKOB, TeM paHbnie HacTynaeT momcht Hanajia 
pacxo/ia, TaK KaK T^{x) ySbraaeT no x h k . 

4. Ilpn onTHMajibHOM noBe^eHHH b momcht Hanajia pacxo^a o^hh h3 nr- 
POkob (hjih o6a) HannHaiOT fleiicTBOBaTb. 

5. Ecjih b momght Hanajia pacxo^a 1-ii nrpoK HannHaeT jieiicTBOBaTb b 
cooTBeTCTBHH c onTHMajibHOH (pyHKHHeH pacxo,a,a, to oh npo^ojiJKaeT 
^encTBOBaTb BnjiOTb ,a,o onepe^Horo MOMeHTa ^eiicTBHfl CHannepa h b 
TeneHne Bcero SToro BpeMeHH BbinojiHaeTca paBeHCTBO 

t = T m(t) (a(t)). (56) 

6. Ecjih b momcht Hanajia pacxo/ia 2-ii nrpoK JxeiiCTByeT, to ero pecypc 
yMeHbinaeTca Ha e/iHHHiry h nrpoKH npeKpamaiOT flencTBOBaTb /ip MO- 
MeHTa Hanajia pacxo^a, cooTBeTCTByiomero TeKynniM 3HaneHHaM pe- 
cypcoB. 
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7. Ecjih nyjieivieTHHK npiijj;ep;>KHBaeTca onTHMajibHoft CTpaTernii, to oiith- 
MajibHaa CTpaTerna CHaftnepa npefliracbiBaeT eiviy JxeiicTBOBaTb b jiio- 
6oii momsht, Kor^a paBeHCTBO (1561) BbinojiHaeTca (bo3mo>kho, OflHOBpe- 
MeHHO c nyjieMeT^HKOM, npepbiBaa ero ,a,eHCTBiia), iijiii otjiojkhtb cboh 
^eficTBHa flo MOMeHTa OKOH^iaHiia Hrpbi t = 1 , hto He BjiiiaeT Ha 3Ha- 
neHHe njiaTejKHoii (pyHKHiiii. 

8. Ecjih ojj,hh h3 nrpoKOB Hcnojib3yeT T-CTpaTernio, to peajiH3yeTca nap- 
THa, yflOBJieTBopaiomaa ycjiOBHio t ^ T m ^(a(t)) npn Bcex t G [0, 1] , 
TaKHx hto a(t)m(t) > . 

9. Ecjih o6a nrpoxa ^eiiCTByiOT corjiacHO T -CTpaTernaM, to ohh pacxo- 
flyiOT pecypc tojibko b Te momchtm BpeMeHH, Kor/ia BbinojiHeHO paBeH- 
ctbo (l56l) . Ilpn 9tom peajiH3yeTca o/iHa H3 T-napTim. Bo Bcex TaKHx 
napTHax njiaTejKHaa cpyHKHiia npHHHMaeT nocToaHHoe 3HaneHHe. 

Otmcthm, hto nocjie^OBaTejiBHOCTb cpyHKiniii T k (x) ecTb HenpepbiBHbiii 
aHajior 6ecKOHe x moH MaTpimbi {t mn } (m G N, n G N) «MOMeHTOB HamiyH- 
inero JxeHCTBiia» niyMHofi pjsjin c JiiiCKpeTHbiM pacxoflOM pecypca y o6ohx 
nrpoKOB [5]. 

5 IIpHjio^ceHHe. HncjieHHoe peniemie nrpbi 

Mm Sy^eivi paccMaTpiiBaTb cjiynan = t, hto He orpaHiiniiBaeT 06m;- 

hocth. ^eiicTBHTejibHO, nycTb ^ t, P^it) > h > npn 

t G (0, 1] . Tor^a c^ejiaeivi 3aivieHy nepeivieHHbix r = Pzif) h 6yjj;eM peniaTb 
nrpy G am (P, A) , rjj,e P = (P 1 (P 2 1 (r)), r) . Ohcbh^ho, HeHbi nrp G am (P, A) 
h G am (P, A) coBna^aiOT, a onTHMajibHbie T-CTpaTeriiii iirpbi G am (P, A) 
onpeflejiaiOTca nocjie^OBaTejibHOCTbio T k (x) = P 2 _1 (T k (x)) , r^e T k (x) — 
peineHne sa^a^m (flOll . (IHTl fljia nrpbi G am (P,A) . 

B ciijiy (B2l) T[{x) — > —00 npn x — > +0 , nosTOMy 113 HepaBeHCTB (117]) 11 
Ha^ajibHbix ycjiOBiiii (I4T1 ) cjie^yeT, hto lim X£(x) = — 00 npii Bcex G N. 

TaKHM o6pa30M, ciiCTeivia ypaBHeHiin (flOl) HMeeT oco6eHHOCTb b tohkc x — , 
11 noBTOMy Henocpe^CTBeHHO peiniiTb sa^a^y Koinii fljia ^aHHoii chctcmm c 
Ha^ajiBHbiMH ycjiOBiiaMii b to^kc x = HeB03MO)KHO. /Jjia HHTerpiipoBaHiia 
CHCTeMbi (I40p mm iicnojiB3yeM npiieM, oniicaHHbiii b ^OKa3aTejiBCTBe JieM- 
mm [H a HMeHHo: mm Hafi^eM penieHiia y k (x) 11 z k (x) ypaBHeHiia (1441) Ha 
OTpe3Ke a] c HanajibHbiMii ycjiOBHaMii 

Vk{bk) = T k -i(8 k ), z k (5 k ) = f k (S k ), (57) 
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r^e 5 k > — Majioe hhcjio, f k (x) — HeaBHaa (pyHKinia, onpe^ejiaeiviaa 
ypaBHeHneivi (|5lT) . KpnBbie ^(x) h Zfc(x) , KOTopbie mm 6yn;eM Ha3biBaTb 

COOTBeTCTBeHHO -M BepXHHM H -M HPDKHHM peHieHHaMH, OrpaHHHHBaiOT 

HCKOMyio KpiiByio CBepxy h CHH3y: 

z fc (x) < T k (x) < y k {x). 

B CHJiy 3aMeaaHHa [6] pa3HOCTb y k (x) — z k (x) y6biBaeT no x h, cjie^OBaTejib- 
ho, HMecT MecTO on,eHKa: 

A fc = max \yk(x) - z k (x)\ = \y k (5 k ) - z k (5 k )\ = T k -i(S k ) - f k {5 k ). (58) 

H3 HenpepbiBHOcra cpyHKHHft Tk-i(x) , fk(x) h cooTHOineHna Tfc_i(0) = 
/jfc(O) = 1 BbiTexaeT, hto T fe _i(4) - fk(h) ^ npn 5 fe — >■ . 

,Hjia HaxoxfleHHH (pyHKHHH HeoSxo^HMO npoTa6yjinpoBaTb (pyHK- 

hhio: 

i 

* • dt 

z(7i 



iln(l-Pi(t))' 



h HafiTH o6paTHyio k Heft. Hcnojib30BaHiie Ta6jinaHbix 3HaneHHft (pyHKHHH 
Ti(x) b flajibHeftninx BbinncjieHHax HeacejiaTejibHO, TaK KaK npn Bbinncjie- 
hhh Ti(x) b OKpecTHOCTH tohkh x = npoiicxofliiT noTepa tohhocth. Ilpa- 
Baa nacTb CHCTeMbi (1401) aBHO ot x He 3aBHCHT, a 3aBHCHT jihhib ot T k (x) , 
noBTOMy 3aMeHa nepeMeHHbix u = T\(x) no3BOJiaeT peniaTb nocjie^yioiu,He 
ypaBHeHHa CHCTeMbi ( k ^ 2 ), He ncnojib3ya T\(x) . Ilojiaraa 

f k (u) = T k+1 (Tf 1 ^)) , k = l,2...,m- 1, 

HMeeM 

7*0) = 7fc+i(»)/^i(») . • 

IlocKOJibKy T-^x) — > —00 npn x — > +0, to nepexo^, k nepeMeHHoft 
it = Ti(x) npHBOflHT k yMeHbnieHHio aScojiiOTHbix BejiHHHH npoH3BO^Hbix 

HCKOMblX (pyHKHIlft, HTO nOJIOJKHTejIbHO BJIHaeT Ha TOHHOCTb BblHHCJieHHft. 

YKa3aHHaa 3aivieHa nepeMeHHbix npHBOflHT k cncTeivie ^H(p(pepeHH;HajibHbix 
ypaBHeHHft Ha OTpe3Ke [Ti(a),l]: 

dT k _ 4> k (u,Ti,T 2 , . . . ,T fc ) 
du ulnp(u) 

c HanajibHbiMH ycjiOBHaMH 

T fc (l) = l, fc = l,2...,m-l. 



20 



IlycTb nepBbie k — 1 (pyHKHHH 



Ti(u), i = l,2...,h-l 



Hafl^eHbi. Tor^a T k {u) ecTb penieHne 3a,n;aHH 



du 



$k{Tk,u), (59) 



$*(*,u) = : 60 

u mp[u) 

c HanajibHbiM ycjiOBiieM 

f k (l) = 1. 

HanajibHbie ycjiOBHH ,iijih BepxHux h hhjkhhx kphbmx nocjie 3aivieHbi nepe- 
MeHHbix npuMyT bh^;: 

yk{u k ) = T fc _i(M fe ); z k (u k ) = f k {u k ); 
T (u k ) = u k ; k = 1,2, . . .,n; 

TRe u k = 1 — 5 k , <5fc > , a f k (u k ) ecTb penieHHe ypaBHeHna & k (t,u k ) = 

OTHOCHTejIbHO t. Ife ( 1581) B CHJiy CTpOrOH MOHOTOHHOCTH (pyHKHHH T\(x) 

cjie^yeT: 

max \y k {u) - z k {u)\ = f k _ x {u k ) - f k (u k ) -> npn u fc -»• 1 - (A; ^ 1). 

u6[Ti(o),t* fc ] 

OnnnieM KpaTKO HHCJieHHbra ajiropHTM penieHHH Hrpbi. Ha3HaneHHe aji- 
ropiiTMa; BbinncjieHHe ueHbi Hrpbi G ak (P, A), r^e P(t) = (Pi(t),t) , npn 
fc = l,2,...,mH Ta6yjiiipoBaHHe (pyHKHHH T^(x) Ha OTpe3Ke [ao, a] , «o > 
c flaHHbiM niaroM h . Pa6oTa ajiropiiTMa coctoht h3 2-x STanoB. 

1-H 3Tan. npOH3BOflHTCa Bbl^HCJIGHHG 3HaHeHHH (pyHKHHH T\(x) Ha OT- 

pe3Ke [do, a] c niaroM h nyTeM penieHna ypaBHeHHH 



x{T 1 ) = a + {i-l)h; i = 1,2...,M , M a 
rpp x(t) — (pyHKn,H5i, onpe^ejieHHaH cpopMyjioii 



a — ao 
h 



+ 1, 



i 

t 

2-it 3Tan. IlpoH3BOflHTC5i nocjie^OBaTejibHoe BbinncjieHHe 3HaneHHH (pyHK- 
HHH T k (x) Ha OTpe3Ke [a ,a] c niaroM h (k = 2, . . . ,m). Ha fc-M mare 
ajiropHTMa npn TaGyjinpoBaHHH (pyHKHHH T k (x) npoH3BO^,aTca cjie^yiomHe 
BbiHHCJieHHa: 
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1. TaGyjiiipoBaHiie fc-ro BepxHero penieHna yk(u) ypaBHeHna fl59l) Ha ot- 
pe3Ke [Ti(a), Wo] ( u < 1) c HanajibHbiM ycjiOBneM yuiuo) = Tk_i(uo) . 

2. npnGjiHJKeHHoe penieHne ypaBHeHna m ) = OTHOCHTejibHO t Ha 
OTpe3Ke [0, uq] . Han,zi;eHHbiH KopeHb ypaBHeHna o6o3HannM fj. . 

3. TaGyjinpoBamie k -to HH>KHero penieHna Zk{u) ypaBHeHna (1591) Ha ot- 
pe3Ke [Ti(a),ito] c HanajibHbiM ycjiOBneM Zk(uo) = fa . 

4. Ta6yjinpoBaHHe (pyHKnnn T^iu) no cpopMyjie 

f k (u) = {yk{u) + z k (u))/2 

Ha OTpe3Ke [Ti(a),w*] , r,ne 

u* = max{« < uo : 2/fc(«) — < s}, 

£ — 3a^aHHaa tohhoctb. 

■5. Bo3BpaineHne k hcxo^,hoh nepeMeHHOH x , TaSyjinpoBaHne (pyHKnnn 
Tk(x) Ha OTpe3Ke [do, a] . 

6. BbiHHCJieHne ueHbi nrpbi Vk(a) no cpopMyjie (154*1) . 
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